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 29. 04. 2018 10:54

Johana16
Příspěvky: 84
Reputace:   
 

Grafová posloupnost

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

  • (téma jako vyřešené označil(a) Johana16)

#2 29. 04. 2018 16:42

laszky
Příspěvky: 2376
Škola: MFF UK, FJFI CVUT
Reputace:   197 
 

Re: Grafová posloupnost

↑ 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:

//forum.matweb.cz/upload3/img/2018-04/12664_graphscore.png

Offline

 

#3 29. 04. 2018 20:19

Johana16
Příspěvky: 84
Reputace:   
 

Re: Grafová posloupnost

↑ laszky:

Paráda! Děkuji moc za radu, už to konečně (snad) chápu. Děkuji mnohokrát! :-)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson