остовное дерево
Sign in to saveдерево графа, которое является минимальным связным подграфом
Wikidata facts
- Image
- Spanning tree - version 1.jpg
Show 4 more facts
- topic's main category
- Category:Spanning tree
- Commons category
- Spanning trees
- studied by
- graph theory
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0
Article · Русский
О́стовное де́рево графа (англ. Spanning tree) — это дерево, подграф данного графа, с тем же числом вершин, что и у исходного графа. Неформально говоря, остовное дерево получается из исходного графа удалением максимального числа рёбер, входящих в циклы, но без нарушения связности графа. Остовное дерево включает в себя все вершин исходного графа и содержит ребро.
Abstract from DBpedia / Wikipedia · CC BY-SA