Dělení:
- Orientovaný graf
- Vrchol OG
- Orientovaná hrana
- Smyčka
- Antiparalelní hrana
- Vztah incidence OG
- Vstupní stupeň vrcholu
- Výstupní stupeň vrcholu
- Stupeň vrcholu OG
- Orientovaný sled
- Uzavřený orientovaný sled
- Orientovaný tah
- Orientovaná cesta
- Cyklus
- Orientovaně dostupný vrchol
- Silně souvislý graf
- Komponenta silné souvislosti
- Eulerovský tah OG
- Eulerovský orientovaný graf
- Kořen
- Kořenový strom
- Acyklický graf
- Topologické očíslování vrcholů
- Jádro orientovaného grafu
- Silně souvislý graf
- Komponenta silné souvislosti
- Kondenzace grafu
- DSF
- 02. School/01. Bc KyR/01. Semestr/13 LGR/notes/BFS
- Hledání komponent souvislosti
- Obarvení vrcholů grafu
- K-barevný graf
- Barevnost grafu
- Klikovost grafu
- Nezávislá množina
- Maximální nezávislá množina
- Nezávislost grafu
- Sekvenční barvení grafu