Grafy o danym ciągu stopni

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
Janek9003
Rozkręcam się
Rozkręcam się
Posty: 40
Rejestracja: 19 lut 2018, 16:06
Podziękowania: 18 razy
Otrzymane podziękowania: 1 raz
Płeć:

Grafy o danym ciągu stopni

Post autor: Janek9003 »

Narysuj możliwie jak najwięcej grafów o ciągu stopni (4, 4, 4, 3, 2, 2, 2, 2, 1, 1).

Nie spodziewam się że zrobicie to za mnie, ale po kilku godzinach próby narysowania chociaż jednego zaczynam być pewien, że nie ma ani jednego grafu który ma taki ciąg stopni.
Chciałbym się dowiedzieć czy moja teoria jest prawdziwa, jeśli nie, to chciałbym się zapytać czy jest jakaś metoda na narysowanie tego.
kerajs
Fachowiec
Fachowiec
Posty: 2963
Rejestracja: 14 lis 2016, 14:38
Podziękowania: 33 razy
Otrzymane podziękowania: 1303 razy
Płeć:

Re: Grafy o danym ciągu stopni

Post autor: kerajs »

Tak,nie ma takiego grafu.
Liczba krawędzi grafu to połowa sumy stopni wierzchołków, a Twoja suma stopni jest nieparzysta.
Janek9003
Rozkręcam się
Rozkręcam się
Posty: 40
Rejestracja: 19 lut 2018, 16:06
Podziękowania: 18 razy
Otrzymane podziękowania: 1 raz
Płeć:

Re: Grafy o danym ciągu stopni

Post autor: Janek9003 »

Faktycznie, jest taki wzór, dzięki za odpowiedź.
ODPOWIEDZ