Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#1 11. 11. 2010 16:11
- kolemjdouci
- Zelenáč
- Příspěvky: 23
- Reputace: 0
Grafy
Mám za úkol vyřešit tento příklad.
Existuje více neizomorfních grafů se stupňovou posloupností (1,1,2,3,4,4,5,5,5,6)?
Nechci aby mi to tady někdo řešil, ale potřebuji radu, jak tohle vůbec řešit? Napadá mě jediný způsob, a to zkusit nakreslit pár takových grafů a tím dokázat, že existují, ale to asi nestačí. Potřebuji nějak nakopnout. Ani nikde na netu nemůžu najít, jak se takový příklad řeší.
Offline
- (téma jako nevyřešené označil(a) kolemjdouci)
#2 11. 11. 2010 21:10
Re: Grafy
↑ kolemjdouci:Přesunu dotaz do sekce projektů DIM neboť to je projekt z našeho webu.
Vždyť zadání obsahuje i návod!
Offline
#4 12. 11. 2010 19:00
- kolemjdouci
- Zelenáč
- Příspěvky: 23
- Reputace: 0
Re: Grafy
Bohužel mi ten návod moc nepomáhá:-(
Olin: Já vím, ale šlo mi jen o radu, jak začít ne o to, aby mi to někde řešil, tak tu dávám jen část.
Offline
#5 12. 11. 2010 21:38
Re: Grafy
↑ kolemjdouci:Další nápověda: ta uvedená část zadání je mnohem obtížnější úlohou než celý zadaný problém.
Offline
#6 18. 11. 2010 07:12
- kolemjdouci
- Zelenáč
- Příspěvky: 23
- Reputace: 0
Re: Grafy
Dovolím si tedy další otázku. Jestli to chápu dobře, mám spočítat počet neizomorfních grafů u první posloupnosti a počet grafů u druhé a ty pak porovnat? Anebo se to řeší nějak jinak?
Offline
#7 18. 11. 2010 12:53
Re: Grafy
↑ kolemjdouci:Lzde i jinak. A ten jiný postupu bude jednodušší. Nápověda je v návodu.
Offline
#8 18. 11. 2010 16:11
Re: Grafy
↑ petrkovar:
Jinak by to šlo tak, že budu porovnávat doplněk grafu první stupňové posloupnosti s grafem druhé stupňové posloupnosti? Je to totéž, jako kdybych porovnával dvě stupňové posloupnosti (první a druhou), aniž bych se zabýval doplňkem?
Offline