Matematyka.pl

ile jest funkcji zbioru{1,2,3,4,5,6} w ten sam zbiór takich ze co najmniej 3 wartości są równe tzn takie ze f(i)=f(j)=f(k) dla conajmniej jednej troki argumentów i,j,k

Nie bardzo mogę zrozumieć czym się różni rozkład dwupunktowy od dwumianowego, czy może ktoś pomóc? Z góry dziękuje.

Napisałem o grafie z zadania i zastrzegłem aby to działało musi być parzysty stopień wierzchołków.

Czyli każdy mający parzysty stopień wierzchołków jest eulerowski.

Dla jakich n graf pełny Kn jest eulerowski, semi-eulerowski.

Ok rozumiem to twierdzenie ale jak ono ma się do eulerowskości grafu? Fakt że nie można narysować przy tej liczbie wierzchołków grafu którego każdy wierzchołek miał nieparzysty stopień. Ale powiedz dlaczego i czy wogóle jest on eulerowski.

Nie wiem dlaczego musi, a co za tym idzie wystarcza...

Sęk w tym że właśnie nie wiem...

G graf spójny o 7 wierzchołkach w którym każdy wierzchołek ma taki sam stopień większy od zera.

Z góry dziękuję.

A) Podaj procedurę sprawdzenia czy wybrane dwa grafy są izomorficzne
B) Podaj procedurę wyznaczenia Cyklu Eulera
C) Podaj procedurę wyznaczenia Drogi Eulera

Z góry dziękuję.

Ile składowych spójnych może mieć graf o 8 wierzchołkach i 6 krawędziach. Odpowiedź uzasadnij.

Unikaj pisania początku treści zadania w nazwie tematu.
Pełną treść zawsze umieszczaj w poście.
Szemek

stopnie wierzchołków wynoszą: \(\displaystyle{ 1,1,2,1,1,1,2,1}\) uzasadnij że taki graf istnieje lub nie.

z rysunku wynika ze nie istnieje ale jak to uzasadnić teorią matematyczną?

a) wierzchołek stopnia 4
b) wierzchołek stopnia 3

wyszło mi że \(\displaystyle{ b^{2}=-a^{2}}\) tak ma być? rozwiązaniem będą konkretne liczby ?

[ Dodano: 28 Sierpnia 2007, 22:43 ]
wyszło mi że 0=1...