Grafy z wieloma wierzchołkami nieposiadającymi krawędzi wchodzących, można sprowadzić praktycznie do wymaganej postaci poprzez dodanie nowego wierzchołka, który sam nie posiada krawędzi wchodzących, a krawędzie wychodzące kierują do rzeczonych wierzchołków (tzw. początkowych).
Bibliografia
Zobacz też sortowanie topologiczne drzewo (informatyka)
Linki zewnętrzne [dostęp 2025-12-14].
Kategoria:Klasy grafów