Matematické Fórum

mysak · 09. 10. 2010 10:56 — Editoval mysak (09. 10. 2010 21:25)

Prosím o radu, mám to vyřešené způsobem, že jsem si vyzkoušel všechna x do 13, ale asi na to bude nějaký jiný fígl, že..Díky
Pro která přirozená x existuje graf s posloupností stupňů 4,4,4,8,9,10,10,10,11,12,12,12,13,x ??

petrkovar · 14. 10. 2010 22:20

↑ mysak:Jedno pozorování: vzhledem k principu sudosti stačí zkoušet lichá čísla.
Druhé pozorování: Věta Havla-Hakimiho se bude lépe počítat pro doplněk grafu.

mysak · 15. 10. 2010 21:34

Děkuju.
Ale jak dostanu doplněk grafu pokud mám jenom tento výpis stupňů a nic jiného?

check_drummer · 15. 10. 2010 21:47

↑ mysak:
Jaký je stupeň vrcholu v grafu o n vrcholech, který vznikne z daného grafu G tak, že šipky nahradíme "nešipkami" a naopak?

Matematické Fórum

#1 09. 10. 2010 10:56 — Editoval mysak (09. 10. 2010 21:25)

Teorie grafů

#2 14. 10. 2010 22:20

Re: Teorie grafů

#3 15. 10. 2010 21:34

Re: Teorie grafů

#4 15. 10. 2010 21:47

Re: Teorie grafů

Zápatí