Matematické Fórum

kamdem · 03. 12. 2015 21:29

Zadání

//forum.matweb.cz/upload3/img/2015-12/71607_zadani_dim_pr.png

Zdravím, mohl by jeden z neizomorfních grafů vapadat takto?

Konkrétně jsi nejsem jistý jestli můžu mít ty cykly u vrcholů, ale jelikož je v zadání "nějákého grafu" tak si myslím že by to mohlo být?

byk7 · 03. 12. 2015 21:59

↑ kamdem:

Vsadím boty na to, že pod pojmem 'graf' se zde myslí 'neorientovaný graf bez násobných hran a smyček'.

kamdem · 03. 12. 2015 22:31

↑ byk7:

Aha, tak potom se mi nedaří najít ty tři grafy, pokaždé mi vyjde ten samý. Je možné že by mi pořád vycházel ten samý graf?

byk7 · 03. 12. 2015 22:44

Pokud ten graf rekonstruuješ pořád stejně, tak samozřejmě. :-) Zkus ty nové vrcholy přilepovat o trochu jinak.

petrkovar · 04. 12. 2015 17:08

A navíc ne všechny grafy s danou stupňovou posloupností se dají získat zpětným přidáváním dle důkazu Věty Havla a Hakimiho.

Matematické Fórum

#1 03. 12. 2015 21:29

Grafy

#2 03. 12. 2015 21:59

Re: Grafy

#3 03. 12. 2015 22:31

Re: Grafy

#4 03. 12. 2015 22:44

Re: Grafy

#5 04. 12. 2015 17:08

Re: Grafy

#6 05. 12. 2015 12:08 Příspěvek uživatele kamdem byl skryt uživatelem kamdem. Důvod: Chybny postup a uvaha

Zápatí