11 kontakty: Algorytm, Cykl (teoria grafów), Drzewo (matematyka), Graf (matematyka), Graf acykliczny, Krawędź grafu, Minimalne drzewo rozpinające, Teoria grafów, Twierdzenie Kirchhoffa, Wierzchołek (teoria grafów), Zbiór.
Algorytm
Algorytm – skończony ciąg jasno zdefiniowanych czynności koniecznych do wykonania pewnego rodzaju zadań, sposób postępowania prowadzący do rozwiązania problemu.
Nowy!!: Drzewo rozpinające i Algorytm · Zobacz więcej »
Cykl (teoria grafów)
Przykładowy graf cykliczny Cykl grafu – zamknięta droga prosta e_a,e_b,\dots,e_z, taka że krawędź e_z kończy się w początkowym wierzchołku drogi.
Nowy!!: Drzewo rozpinające i Cykl (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!!: Drzewo rozpinające 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!!: Drzewo rozpinające i Graf (matematyka) · Zobacz więcej »
Graf acykliczny
Graf acykliczny – graf niezawierający cykli.
Nowy!!: Drzewo rozpinające i Graf acykliczny · 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!!: Drzewo rozpinające i Krawędź grafu · Zobacz więcej »
Minimalne drzewo rozpinające
Minimalne drzewo rozpinające (ang. MST, minimum spanning tree) – drzewo rozpinające danego grafu o najmniejszej z możliwych wag, tj.
Nowy!!: Drzewo rozpinające i Minimalne drzewo rozpinające · Zobacz więcej »
Teoria grafów
Teoria grafów – dział matematyki zajmujący się badaniem własności grafów.
Nowy!!: Drzewo rozpinające i Teoria grafów · Zobacz więcej »
Twierdzenie Kirchhoffa
Twierdzenie Kirchhoffa (twierdzenie macierzowe o drzewach) – twierdzenie matematyczne z teorii grafów nazwane na cześć Gustava Kirchhoffa, mówiące o liczbie drzew rozpinających w grafie.
Nowy!!: Drzewo rozpinające i Twierdzenie Kirchhoffa · 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!!: Drzewo rozpinające i Wierzchołek (teoria grafów) · Zobacz więcej »
Zbiór
Zbiór (dawniej także mnogość) – pojęcie pierwotne aksjomatycznej teorii mnogości (zwanej też teoriązbiorów) leżące u podstaw całej matematyki; idealizacja intuicyjnie rozumianego zbioru (zestawu, kolekcji) utworzonego z elementów (komponentów, składowych), która jest efektem abstrahowania od wewnętrznej struktury modelowanego obiektu i wzajemnych zależności między jego elementami (np. hierarchii, czy kolejności).
Nowy!!: Drzewo rozpinające i Zbiór · Zobacz więcej »