izomorfizm grafów

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
ODPOWIEDZ
mara121
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 16 cze 2014, o 21:28
Płeć: Kobieta
Lokalizacja: warszawa
Podziękował: 1 raz

izomorfizm grafów

Post autor: mara121 »

Proszę o wytłumaczenie.
Graf nieskierowany G jest izomorficzny z swoim dopełnieniem. Zatem :
a) G ma parzystą liczbę krawędzi;
b) G ma parzystą liczbę wierzchołków;
c) G ma nieparzystą sumę stopni wszystkich wierzchołków.
Na górę
Andreas
Użytkownik
Użytkownik
Posty: 1130
Rejestracja: 1 lis 2008, o 22:33
Płeć: Mężczyzna
Podziękował: 72 razy
Pomógł: 156 razy

izomorfizm grafów

Post autor: Andreas »

a,b) Nie, tu masz kontrprzykład: 343018.htm
c) A czy to możliwe?
Na górę
ODPOWIEDZ

Wróć do „Kombinatoryka i matematyka dyskretna”