Logo
Unionpedia
Komunikacja
pobierz z Google Play
Nowy! Pobierz Unionpedia na urządzeniu z systemem Android™!
Darmowy
Szybszy dostęp niż przeglądarce!
 

Graf k-spójny

Indeks Graf k-spójny

Graf k-spójny to graf spójny, w którym usunięcie mniej niż k dowolnych wierzchołków nie spowoduje jego rozspojenia.

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 »

Przekierowuje tutaj:

Graf n-spójny.

TowarzyskiPrzybywający
Hej! Jesteśmy na Facebooku teraz! »