S4: Súvislosť grafov
1. Nájdite sled medzi vrcholmi v0 a v6 o veľkosti 9.
2. Nájdite ťah medzi vrcholmi v0
a v3 o veľkosti 6.
Nájdite cestu medzi vrcholmi v0 a v2 o veľkosti 5.
3. Vypracujte
a) Nájdite všetky cesty z vrcholu v7 do vrcholu v5. (3 rôzne dĺžky,4ri možnosti)
b) Nájdite všetky cesty z vrcholu v5 do vrcholu v7. (2 rôzne dĺžky, 3 možnosti)
c) Cestu dĺžky 8 obsahujúcu v7 a v5. (2 možnosti)
4. Ktoré z nasledujúcich grafov sú súvislé, silno súvislé, nesúvislé.
5. Upravte nasledujúce grafy, aby nám vznikli nesúvislé grafy:
a) odstránením hrán.
b) odstránením vrcholov.
6. Nájdite polomer, priemer v grafe.
7. Nájdenie najkratšej cesty – dijkstrov algoritmus.
8. Nakreslite súvislý graf, v ktorom vynechanie ľubovoľnej hrany spôsobí, že výsledný graf bude nesúvislý. Úlohu riešte pre v>=4 .
9. Uveďte príklad nesúvislého grafu, neobsahujúceho izolované vrcholy.
- 4 марта 2018, 16:28
- 4 марта 2018, 16:28
- 4 марта 2018, 16:28
- 4 марта 2018, 16:28
- 4 марта 2018, 16:28
- 4 марта 2018, 16:28
- 4 марта 2018, 16:28