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

Graf spójny

Indeks Graf spójny

Graf spójny – graf, w którym każdąparę wierzchołków łączy pewna ścieżka.

15 kontakty: Ścieżka (teoria grafów), Drzewo (matematyka), Graf (matematyka), Graf k-spójny, Graf pierwotny, Graf skierowany, Krawędź grafu, Las (matematyka), Most (teoria grafów), Podgraf, Przestrzeń spójna, Punkt artykulacji, Relacja spójna, Wierzchołek (teoria grafów), Wierzchołek izolowany.

Ścieżka (teoria grafów)

Ścieżka – ścieżkąłączącąv_0 z v_n o długości n nazywa się ciąg wierzchołków (v_0, v_1,..., v_n) taki, że dla każdego k \in \ istnieje krawędź z v_k do v_ (w przypadku grafu nieskierowanego możemy mówić, że v_k, v_ sąsiadująz sobą).

Nowy!!: Graf spójny i Ścieżka (teoria grafów) · Zobacz więcej »

Drzewo (matematyka)

Drzewo – graf nieskierowany, który jest acykliczny i spójny, czyli taki graf, że z każdego wierzchołka drzewa można dotrzeć do każdego innego wierzchołka (spójność) i tylko jednym sposobem (acykliczność, brak możliwości chodzenia „w kółko”).

Nowy!!: Graf spójny i Drzewo (matematyka) · Zobacz więcej »

Graf (matematyka)

Graf – podstawowy obiekt rozważań teorii grafów, struktura matematyczna służąca do przedstawiania i badania relacji między obiektami.

Nowy!!: Graf spójny i Graf (matematyka) · Zobacz więcej »

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.

Nowy!!: Graf spójny i Graf k-spójny · Zobacz więcej »

Graf pierwotny

Graf pierwotny (ang. underlying graph) grafu skierowanego G to nieskierowany graf F w którym pomiędzy wierzchołkami a,b krawędź istnieje wtedy i tylko wtedy, gdy w grafie G istnieje krawędź od a do b lub od b do a. Intuicyjnie tworzenie grafu podstawowego można rozumieć jako usuwanie grotów krawędzi grafu skierowanego.

Nowy!!: Graf spójny i Graf pierwotny · Zobacz więcej »

Graf skierowany

Przykład grafu skierowanego Graf skierowany, sgraf, graf zorientowany digraf, od ang. directed graph, DG – rodzaj grafu rozważanego w teorii grafów.

Nowy!!: Graf spójny i Graf skierowany · Zobacz więcej »

Krawędź grafu

Krawędź grafu jest to para (zbiór dwuelementowy) wyróżnionych wierzchołków grafu, czyli takich, które sąze sobąpołączone (sąsiednie).

Nowy!!: Graf spójny i Krawędź grafu · Zobacz więcej »

Las (matematyka)

Las - graf, którego każdy spójny podgraf jest drzewem.

Nowy!!: Graf spójny i Las (matematyka) · Zobacz więcej »

Most (teoria grafów)

Most – krawędź grafu spójnego, której usunięcie z grafu rozspójnia go.

Nowy!!: Graf spójny i Most (teoria grafów) · Zobacz więcej »

Podgraf

Podgraf danego grafu G to graf powstały przez usunięcie z grafu G pewnej liczby wierzchołków lub krawędzi (z tym zastrzeżeniem, że usuwając pewien wierzchołek usuwamy wszystkie do niego przyległe krawędzie).

Nowy!!: Graf spójny i Podgraf · Zobacz więcej »

Przestrzeń spójna

płaszczyzny euklidesowej: przestrzeń ''A'' na górze jest spójna; zacieniowania przestrzeń ''B'' na dole nie jest. Przestrzeń spójna – przestrzeń topologiczna, której nie można rozłożyć na sumę dwóch niepustych, rozłącznych podzbiorów otwartych.

Nowy!!: Graf spójny i Przestrzeń spójna · 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 spójny i Punkt artykulacji · Zobacz więcej »

Relacja spójna

Relacja spójna, relacja liniowa – typ relacji dwuargumentowej na jednym zbiorze definiowany dwojako – w sensie szerokim i wąskim; oba z nich dotycząwiązania każdej pary elementów zbioru.

Nowy!!: Graf spójny i Relacja spójna · Zobacz więcej »

Wierzchołek (teoria grafów)

Graf składający się z 6 wierzchołków i 7 krawędzi Wierzchołek (inaczej węzeł) – element niepustego zbioru, który wraz ze zbiorem krawędzi (będących parami wierzchołków) tworzy graf.

Nowy!!: Graf spójny i Wierzchołek (teoria grafów) · Zobacz więcej »

Wierzchołek izolowany

Wierzchołek izolowany grafu – wierzchołek stopnia 0, to znaczy wierzchołek niebędący końcem żadnej krawędzi grafu.

Nowy!!: Graf spójny i Wierzchołek izolowany · Zobacz więcej »

Przekierowuje tutaj:

Graf niespójny.

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