Klasa grafów
Z Wikipedii
Klasa grafów to zbiór grafów zawierający wszystkie grafy spełniające jakieś warunki. Np. Klasa grafów pełnych zawiera wszystkie grafy w których istnieje krawędź pomiędzy dowolnymi dwoma wierzchołkami.
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.
[edytuj] 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
- turnieje
- żmirłacze
Zobacz też: Teoria grafów, graf (matematyka)
