Klasa grafów – klasa zawierająca wszystkie grafy spełniające jakieś warunki.
Przykład. Klasa grafów pełnych to klasa, która zawiera wszystkie grafy (i tylko takie właśnie grafy) takie, że w każdym z nich prawdą jest, że pomiędzy dowolnymi dwoma wierzchołkami (każdego takiego grafu poszczególnie), istnieje w tym grafie krawędź łącząca te dwa wierzchołki ze sobą.
W teorii grafów wyróżnia się wiele klas grafów. Jednym z powodów jest to, że pewne problemy teorii grafów, których nie potrafimy efektywnie rozwiązać dla wszystkich grafów, są łatwo rozwiązywalne dla pewnych klas grafów.
Klasy grafów grafy doskonałe grafy pełne grafy planarne grafy proste grafy spójne grafy niespójne grafy dwudzielne grafy acykliczne, drzewa grafy regularne grafy hamiltonowskie grafy hipohamiltonowskie grafy eulerowskie grafy krawędziowe grafy platońskie kografy sieci bezskalowe turnieje żmirłacze
Zobacz też teoria grafów graf (matematyka)