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 »