3 kontakty: Graf spójny, Most (teoria grafów), Punkt artykulacji.
Graf spójny
Graf spójny – graf, w którym każdąparę wierzchołków łączy pewna ścieżka.
Nowy!!: Graf k-spójny i Graf spójny · Zobacz więcej »
Most (teoria grafów)
Most – krawędź grafu spójnego, której usunięcie z grafu rozspójnia go.
Nowy!!: Graf k-spójny i Most (teoria grafów) · Zobacz więcej »
Punkt artykulacji
Punkt artykulacji, wierzchołek rozcinający, wierzchołek rozdzielający, wierzchołek rozspajający (łac. articulatio staw, przegub) – wierzchołek grafu spójnego, którego usunięcie z grafu rozspójnia go (graf niespójny).
Nowy!!: Graf k-spójny i Punkt artykulacji · Zobacz więcej »