Czy istnieje graf o n wierzchołkach i k składowych spójności?

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
essabyczku
Użytkownik
Użytkownik
Posty: 38
Rejestracja: 29 lis 2020, o 20:13
Płeć: Mężczyzna
wiek: 19
Podziękował: 4 razy

Czy istnieje graf o n wierzchołkach i k składowych spójności?

Post autor: essabyczku »

Czy istnieje graf o 8 wierzchołkach i 3 składowych spójności w którym stopnie wierzchołków tworzą ciąg 4,4,4,4,2,2,2,2?

Jak udowodnić coś takiego?
ODPOWIEDZ