Teoria drzew Kruskala – w matematyce jeden z problemów w teorii grafów i teorii porządku. Mówi ona, iż skończony zbiór drzew z uporządkowanymi zasadami...

Algorytm Kruskala – algorytm grafowy wyznaczający minimalne drzewo rozpinające dla grafu nieskierowanego ważonego, o ile jest on spójny. Innymi słowy,...

W teorii gier występują drzewa decyzyjne. Bazy danych i systemy plików stosują wiele algorytmów opartych na drzewach i specjalnych postaciach drzew takich...

algorytm Borůvki (błędnie nazywany algorytmem Sollina), algorytm Prima (nazywany też algorytmem Dijkstry-Prima), algorytm Kruskala. p d e Teoria grafów...

Rivest, Clifford Stein: Wprowadzenie do algorytmów.. Wyd. 8. Wydawnictwa Naukowo-Techniczne, 2007, s. 549-558. ISBN 978-83-204-3328-9. p d e Teoria grafów...

n=|V|} jest minimalnym drzewem rozpinającym. implementacje algorytmu Prima algorytm Borůvki algorytm Dijkstry algorytm Kruskala Cormen i in. 2007 ↓, s...

rozwiązania tego problemu znaleziono dla szczególnych klas grafów, między innymi: drzew (złożoność liniowa) grafów planarnych grafów o ograniczonym stopniu grafów...

Wzór Eulera, wzór Eulera dla grafów płaskich – twierdzenie teorii grafów opisujące zależność między liczbą wierzchołków, ścian i krawędzi grafu płaskiego...

niespójne – lasom. graf nieskierowany graf skierowany Reinhard Diestel: Graph Theory. Nowy Jork: 2000, s. 12. ISBN 0-387-95014-1. p d e Teoria grafów...

można znaleźć przykładowo wykorzystując algorytm DFS lub Dijkstry. minimalne drzewo rozpinające teoria grafów twierdzenie Kirchhoffa p d e Teoria grafów...

czym ostatnia metoda dotyczy tylko drzew binarnych: pre-order post-order in-order Przeszukiwanie grafu wszerz (BFS) i w głąb (DFS) p d e Teoria grafów...