❗1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿
Nejste přihlášen(a). Přihlásit
Stránky: 1
Zadání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?
Offline
↑ kamdem:Vsadím boty na to, že pod pojmem 'graf' se zde myslí 'neorientovaný graf bez násobných hran a smyček'.
↑ 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?
Pokud ten graf rekonstruuješ pořád stejně, tak samozřejmě. :-) Zkus ty nové vrcholy přilepovat o trochu jinak.
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.
