#1 27. 11. 2010 14:24
Teorie grafů isomorfismus
Mohl by mi prosím někdo nastínit, jak se postupuje při tomto řešení příkladu, aniž bych si musel vykreslovat všechny možnosti grafů na papír?
Existuje více neisomorfních grafů s posloupností (1,1,2,3,3,4) nebo grafů s posloupností (2,3,3,4,5,5)?
Je třeba si uvědomit, že druhá posloupnost je stejná jako doplňek posloupnosti první, resp. první posloupnost je stejná jako doplňkem posloupnosti druhé. Jak přistupovat k tomuto povšimnutí? Mě napadlo, jestli bych nejdříve nemohl porovnat první posloupnost s doplňkem druhé posloupností a pak to udělat obráceně - porovnat druhou posloupnost s doplňkem první posloupnosti.
Offline
#2 28. 11. 2010 20:58
#3 30. 11. 2010 19:03
- mysteriouss
- Příspěvky: 47
- Reputace: -1
Re: Teorie grafů isomorfismus
to neisomorfni plati pro obe posloupnosti nebo jen pro tu prvni?
Offline
#4 30. 11. 2010 20:38
Re: Teorie grafů isomorfismus
Býti isomorfní/ neisomorfní je vlastnost dvojice grafů. Srovnáváme počet různých (neisomorfních) grafů se stupňovou posloupností (1,1,2,3,3,4) a počet navzájem neisomorfnímch grafů se stupňovou posloupností (2,3,3,4,5,5).
Offline
#5 01. 12. 2010 23:49
- mysteriouss
- Příspěvky: 47
- Reputace: -1
Re: Teorie grafů isomorfismus
máme to řešit pro grafy se smyčkami nebo bez nich?
Offline
#6 02. 12. 2010 16:48
Re: Teorie grafů isomorfismus
Úloha je zamýšlena pro jednoduché neorientované grafy bez smyček, jinak by to bylo výslovně specifikováno v zadání.
Máme přeci úmluvu, že pokud se výslovně neřekne jinak, tak pracujeme pouze s jednoduchými grafy.
Offline