Dělení
Typy grafu
- Neorientovaný graf
- Úplný graf
- Diskrétní graf
- Bipartitní graf
- Úplný bipartitní graf
- Prostý graf
- Obyčejný graf
- Regulární graf
- Isomorfní graf
- Souvislý graf
- Eulerovský graf
- Stromový graf
Části grafu
- Vrchol NG
- Hrana
- Neorientovaná hrana
- Vztah incidence NG
- Stupeň vrcholu NG
- Skóre grafu
- Podgraf
- Faktor grafu
- Podgraf indukovaný množinou
- Cesta
- Kružnice
- Triviální cesta
- Sled
- Uzavřený sled
- Triviální sled
- Tah
- Uzavřený tah
- Cesta
- Kružnice
- Doplněk obyčejného grafu
- Vzdálenost vrcholů
- Komponenta souvislosti
- Relace dostupnosti
- Matice sousednosti
- Matice incidence
- Eulerovský tah NG
- Most
- Les
- Kostra grafu
- Minimální kostra