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
Stránky: 1
Dobrý den, prosím o radu s tímto příkladem.
Mám rozhodnout, zda je tato posloupnost grafová a pokud ano, tak sestrojit graf. (7,6,6,5,5,4,4,3,1,1)
Rozhodla jsem, že je.
7,6,6,5,5,4,4,3,1,1
5,5,4,4,3,3,2,1,1
4,3,3,2,2,2,1,1,
2,2,1,1,2,1,1, -> (po seřazení) 2,2,2,1,1,1,1
1,1,1,1,1,1
Bohužel nevím, jak sestrojit graf. Vím, že bych si na začátek měla zvolit 6 bodů, které po 2 spojit
°--° °--° °--°
Ale dál nevím jak, vždy nějak přidat bod a ten s něčím spojit. Netuším však s čím. Koukala jsem i na několik příkladů zde na fóru, ale nepochopila jsem postup. Děkuji za rady
Offline
↑ Johana16:
Ahoj, vzdy pridas jeden vrchol, ze ktereho musi vest tolik hran, kolik je nejvetsi cislo ve skore grafu, ktery chces sestrojit. K jakym vrcholum ty hrany povedou urcis tak, abys ziskala vysledne skore - obvykle ho spojujes s vrcholy s nejvetsim stupnem, ale neni to pravidlo (viz tvoje serazeni). Prvni tri kroky jsou na obrazku:
Offline
Stránky: 1