Ważniejsze definicje
- Stopień wierzchołka
- Graf regularny
- Droga
- Cykl
- Cykl Hamiltona
- Graf spójny
- Izomorfizm grafów
- Podgraf grafu
- Graf dwudzielny
- Graf planarny
- Grubość grafu
- Spójność wierzchołkowa grafu
- Spójność krawędziowa grafu
- Liczba chromatyczna grafu
- Indeks chromatyczny grafu