1 / 27

Grafové pojmy

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

addo
Download Presentation

Grafové pojmy

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 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é

  2. Vrcholy grafu

  3. Vrcholy grafu • Reprezentují vybrané objekty z reality, např: • Studenti vybrané školy • Všechna města v ČR • Všechny prvky periodické soustavy

  4. Hrany grafu

  5. 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

  6. Vrchol stupně 2

  7. Vrchol stupně 3

  8. Stupeň • Určuje počet hran vstupujících do vrcholu

  9. Cesta mezi dvěma vrcholy v grafu

  10. Nejkratší cesta mezi dvěma vrcholy v grafu

  11. Graf • Je prezentován vrcholy a hranami • Nezáleží na rozmístění vrcholů a hran • Ukazuje vybrané informace z reality

  12. Nezáleží na rozložení uzlů a hran

  13. Nezáleží na rozložení uzlů a hran

  14. Nezáleží na rozložení uzlů a hran

  15. Nezáleží na rozložení uzlů a hran

  16. Nezáleží na rozložení uzlů a hran

  17. Komponenta grafu • Souvislá část grafu • Tj. mezi každým vrcholem dané komponenty lze najít cestu

  18. Graf o třech komponentách

  19. Graf o třech komponentách

  20. Graf o dvou komponentách

  21. Graf o jediné komponentě

  22. Neorientovaný graf

  23. Orientovaný graf

  24. 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.

  25. Orientovaný graf – spojte dva body

  26. Z 1 do 2 cesta délky 1

  27. Z 1 do 2 cesta délky 4

More Related