Stránky: 1
- Hlavní strana
- » Vysoká škola: úvod do studia
- » Teorie grafů - 3-regulární graf (TOTO TÉMA JE VYŘEŠENÉ)
#2 20. 04. 2010 21:29
Re: Teorie grafů - 3-regulární graf
↑ kajbl:Doporučuji podívat se na doplněk grafu. Ten bude 2-regulární a lépe se s ním zachází. Ke každém grafu je doplněk určen jednoznačně a tak spočítáme-li doplňky, tak spočítáme i původní grafy.
Offline
#3 21. 04. 2010 18:16
Re: Teorie grafů - 3-regulární graf
↑ petrkovar:
Omlouvám se, ale to mi moc neříká.Prosím, jestli bys mi to mohl ještě víc naznačit.
Offline
#4 21. 04. 2010 21:09
Re: Teorie grafů - 3-regulární graf
↑ kajbl:Doplněk grafu obsahuje právě ty hrany, které v původním grafu chybí a naopak. Protoože kompletní graf na 6 vrcholech je 5-regulární, tak doplněk 3-regulárního grafu je ě-regulární graf.
A 2-regulární graf je kolekce cyklů. Najít všechny možné kolekce cyklů na 6 vrchlech je snadné, je jich opravdu málo. Záměrně neříkám kolik, protože bych vzal radost ze správného řešení.
Offline
#5 21. 04. 2010 21:38 — Editoval kajbl (21. 04. 2010 21:44)
Re: Teorie grafů - 3-regulární graf
↑ petrkovar:
Jsou 2 ?Děkuju, že mi pomáháš.
Protože podle mě jde udělat 2-regulární graf na 6 vrcholech jak dva cykly C3 a nebo jeden cyklus C6, protoze kdyz udelam C4 tak to nepujde, a C5 take ne. a C >6 prirozene nelze.a C <2 take ne.
A jeste me napada, ze kdyz ma mit kazdy vrchol stupen 2 tak to musi byt vzdy nejaka kruznice ne?
Offline
#7 21. 04. 2010 23:16
Re: Teorie grafů - 3-regulární graf
↑ petrkovar:
chyba na moji strane (opet :) ), kruznice je jen C3, to znamena prepis : A jeste me napada, ze kdyz ma mit kazdy vrchol stupen 2 tak to musi byt vzdy nejaky cyklus ne?
Takze jelikoz jsou dva tak pocet 3-regularnich grafu na 6 vrcholech musi byt take 2 a to tyto?:
a ten vpravo by mel byt uplny bipartitni graf K3,3 ze?
Offline
Stránky: 1
- Hlavní strana
- » Vysoká škola: úvod do studia
- » Teorie grafů - 3-regulární graf (TOTO TÉMA JE VYŘEŠENÉ)