Matematické Fórum

Tomas5 · 01. 12. 2011 13:55 — Editoval Tomas5 (01. 12. 2011 14:09)

prosím o radu

Kolik je neizormorfních 2-regulárních grafů na 5-ti vrcholech? Správně má být, že existuje 1 neisomorfní graf. Nevím, jak sestrojit ten neizomorfní graf, vychází mi jenom izomorfní grafy. 2-regulární graf na 5-ti vrcholech je podle mě

K tomuto grafu neumím nalézt neizomorfní graf. děkuju za pomoc

Stýv · 01. 12. 2011 16:34

není to myšleno tak, že tohle je ten jeden neizomorfní graf (a neexistuje žádnej druhej, se kterym by nebyl izomorfní)?

Tomas5 · 01. 12. 2011 20:41 — Editoval Tomas5 (01. 12. 2011 20:45)

Proč je ten graf neizomorfní? Já jsem ho nepovažoval za izomorfní ani za neizomorfní.

jarrro · 02. 12. 2011 08:20

graf sám o sebe nemôže byť izomofrný alebo neizomorfný iba dva grafy môžu byť izomorfné navzájom samozrejme sám zo sebou je izomorfný každý stačí zobrať identitu

petrkovar · 02. 12. 2011 17:04

Isomorfismus je vztah mezi dvěma grafy: jsou stejné nebo ne? Pokud ano, jsou isomorfní.

Matematické Fórum

#1 01. 12. 2011 13:55 — Editoval Tomas5 (01. 12. 2011 14:09)

neisomorfní graf

#2 01. 12. 2011 16:34

Re: neisomorfní graf

#3 01. 12. 2011 20:41 — Editoval Tomas5 (01. 12. 2011 20:45)

Re: neisomorfní graf

#4 02. 12. 2011 08:20

Re: neisomorfní graf

#5 02. 12. 2011 17:04

Re: neisomorfní graf

Zápatí