Graf

Graf je matematická struktura, která je definována dvěma konečnými [[Množiny|množinami]]: - konečnou množinou vrcholů (uzlů) - a množinou dvojic vrcholů - tzv. hran

Graf slouží k znázornění propojení mezi prvky množiny. Jednotlivé prvky se pak tedy nazývají vrcholy, zatímco vztahy mezi nimi se nazývají hrany.

Hrany jsou dvojice vrcholů, která mezi nimi vytváří čáru.

![[Pasted image 20211108214546.png]] Příklad (neorientovaného) grafu

[[Vlastnosti grafu]]

[[Matice sousednosti]]

[[Ohodnocené grafy]]

[[Speciální grafy]]