Średnica grafu samodopełniającego

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
ODPOWIEDZ
kubek1
Użytkownik
Użytkownik
Posty: 249
Rejestracja: 15 wrz 2008, o 19:35
Płeć: Mężczyzna
Lokalizacja: Syberia
Podziękował: 15 razy
Pomógł: 32 razy

Średnica grafu samodopełniającego

Post autor: kubek1 »

Witam. Mam problem z zadaniem:

Dowieść, że dla grafu samodopełniającego \(\displaystyle{ G}\) i ma co najmniej 2 wierzchołki, to zachodzi nierówność: \(\displaystyle{ diam(G) \le 3}\).

Z góry dzięki za pomoc
Na górę
ODPOWIEDZ

Wróć do „Kombinatoryka i matematyka dyskretna”