grafové pojmy
DESCRIPTION
Modulární systém dalšího vzdělávání pedagogických pracovníků JmK v přírodních vědách a informatice CZ.1.07/1.3.10/02.0024. Grafové pojmy. Projekt učitelé. Vrcholy grafu. Vrcholy grafu. Reprezentují vybrané objekty z reality, např : Studenti vybrané školy Všechna města v ČR - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Grafové pojmy](https://reader036.vdocuments.site/reader036/viewer/2022070503/568155e4550346895dc3aa8f/html5/thumbnails/1.jpg)
Modulární systém dalšího vzdělávání pedagogických pracovníků JmK v přírodních vědách a informatice CZ.1.07/1.3.10/02.0024
Grafové pojmy
Projekt učitelé
![Page 2: Grafové pojmy](https://reader036.vdocuments.site/reader036/viewer/2022070503/568155e4550346895dc3aa8f/html5/thumbnails/2.jpg)
Vrcholy grafu
![Page 3: Grafové pojmy](https://reader036.vdocuments.site/reader036/viewer/2022070503/568155e4550346895dc3aa8f/html5/thumbnails/3.jpg)
Vrcholy grafu
• Reprezentují vybrané objekty z reality, např:– Studenti vybrané školy– Všechna města v ČR– Všechny prvky periodické soustavy
![Page 4: Grafové pojmy](https://reader036.vdocuments.site/reader036/viewer/2022070503/568155e4550346895dc3aa8f/html5/thumbnails/4.jpg)
Hrany grafu
![Page 5: Grafové pojmy](https://reader036.vdocuments.site/reader036/viewer/2022070503/568155e4550346895dc3aa8f/html5/thumbnails/5.jpg)
Hrany grafu
• Reprezentují vybraný vztah mezi objekty, např:– Známost v sociální síti– Existence silnice mezi dvěma městy– Společná reakce mezi dvěma chemickými prvky
![Page 6: Grafové pojmy](https://reader036.vdocuments.site/reader036/viewer/2022070503/568155e4550346895dc3aa8f/html5/thumbnails/6.jpg)
Vrchol stupně 2
![Page 7: Grafové pojmy](https://reader036.vdocuments.site/reader036/viewer/2022070503/568155e4550346895dc3aa8f/html5/thumbnails/7.jpg)
Vrchol stupně 3
![Page 8: Grafové pojmy](https://reader036.vdocuments.site/reader036/viewer/2022070503/568155e4550346895dc3aa8f/html5/thumbnails/8.jpg)
Stupeň
• Určuje počet hran vstupujících do vrcholu
![Page 9: Grafové pojmy](https://reader036.vdocuments.site/reader036/viewer/2022070503/568155e4550346895dc3aa8f/html5/thumbnails/9.jpg)
Cesta mezi dvěma vrcholy v grafu
![Page 10: Grafové pojmy](https://reader036.vdocuments.site/reader036/viewer/2022070503/568155e4550346895dc3aa8f/html5/thumbnails/10.jpg)
Nejkratší cesta mezi dvěma vrcholy v grafu
![Page 11: Grafové pojmy](https://reader036.vdocuments.site/reader036/viewer/2022070503/568155e4550346895dc3aa8f/html5/thumbnails/11.jpg)
Graf
• Je prezentován vrcholy a hranami• Nezáleží na rozmístění vrcholů a hran• Ukazuje vybrané informace z reality
![Page 12: Grafové pojmy](https://reader036.vdocuments.site/reader036/viewer/2022070503/568155e4550346895dc3aa8f/html5/thumbnails/12.jpg)
Nezáleží na rozložení uzlů a hran
![Page 13: Grafové pojmy](https://reader036.vdocuments.site/reader036/viewer/2022070503/568155e4550346895dc3aa8f/html5/thumbnails/13.jpg)
Nezáleží na rozložení uzlů a hran
![Page 14: Grafové pojmy](https://reader036.vdocuments.site/reader036/viewer/2022070503/568155e4550346895dc3aa8f/html5/thumbnails/14.jpg)
Nezáleží na rozložení uzlů a hran
![Page 15: Grafové pojmy](https://reader036.vdocuments.site/reader036/viewer/2022070503/568155e4550346895dc3aa8f/html5/thumbnails/15.jpg)
Nezáleží na rozložení uzlů a hran
![Page 16: Grafové pojmy](https://reader036.vdocuments.site/reader036/viewer/2022070503/568155e4550346895dc3aa8f/html5/thumbnails/16.jpg)
Nezáleží na rozložení uzlů a hran
![Page 17: Grafové pojmy](https://reader036.vdocuments.site/reader036/viewer/2022070503/568155e4550346895dc3aa8f/html5/thumbnails/17.jpg)
Komponenta grafu
• Souvislá část grafu• Tj. mezi každým vrcholem dané komponenty
lze najít cestu
![Page 18: Grafové pojmy](https://reader036.vdocuments.site/reader036/viewer/2022070503/568155e4550346895dc3aa8f/html5/thumbnails/18.jpg)
Graf o třech komponentách
![Page 19: Grafové pojmy](https://reader036.vdocuments.site/reader036/viewer/2022070503/568155e4550346895dc3aa8f/html5/thumbnails/19.jpg)
Graf o třech komponentách
![Page 20: Grafové pojmy](https://reader036.vdocuments.site/reader036/viewer/2022070503/568155e4550346895dc3aa8f/html5/thumbnails/20.jpg)
Graf o dvou komponentách
![Page 21: Grafové pojmy](https://reader036.vdocuments.site/reader036/viewer/2022070503/568155e4550346895dc3aa8f/html5/thumbnails/21.jpg)
Graf o jediné komponentě
![Page 22: Grafové pojmy](https://reader036.vdocuments.site/reader036/viewer/2022070503/568155e4550346895dc3aa8f/html5/thumbnails/22.jpg)
Neorientovaný graf
![Page 23: Grafové pojmy](https://reader036.vdocuments.site/reader036/viewer/2022070503/568155e4550346895dc3aa8f/html5/thumbnails/23.jpg)
Orientovaný graf
![Page 24: Grafové pojmy](https://reader036.vdocuments.site/reader036/viewer/2022070503/568155e4550346895dc3aa8f/html5/thumbnails/24.jpg)
Orientované grafy
• Hrany mají navíc směr• Využívají se pro popsání jednosměrných
vztahů (např. zvíře se živí trávou, nikoliv tráva zvířetem)
• Délka cesty z A do B nemusí být stejná jako z B do A. Dokonce nemusí ani existovat.
![Page 25: Grafové pojmy](https://reader036.vdocuments.site/reader036/viewer/2022070503/568155e4550346895dc3aa8f/html5/thumbnails/25.jpg)
Orientovaný graf – spojte dva body
![Page 26: Grafové pojmy](https://reader036.vdocuments.site/reader036/viewer/2022070503/568155e4550346895dc3aa8f/html5/thumbnails/26.jpg)
Z 1 do 2 cesta délky 1
![Page 27: Grafové pojmy](https://reader036.vdocuments.site/reader036/viewer/2022070503/568155e4550346895dc3aa8f/html5/thumbnails/27.jpg)
Z 1 do 2 cesta délky 4