Минимално обхващащо дърво
Минимално обхващащо дърво — (или минимално обхващащо дърво) в свързан, претеглен, неориентиран граф е обхващащо дърво на този график, което има минималното възможно тегло, където теглото на едно дърво е сумата от теглата на неговите ръбове. Съдържание 1 Пример ... Wikipedia
Обхващащо дърво на свързан неориентиран граф е ацикличен свързан подграф на даден граф, който включва всички негови върхове. Неформално казано, обхващащото дърво се състои от някакво подмножество от ръбове на графиката, така че от всеки връх на графиката можете да ... ... Wikipedia
Програмируеми алгоритми — Служебен списък от статии, създаден за координиране на работата по разработването на темата. Това предупреждение не се инсталира ... Wikipedia
Речник на термините от теорията на графите — Тук са събрани дефиниции на термини от теорията на графите. Препратките към термините в този речник (на тази страница) са в курсив. # A B C D E F G I K L M N O P R S ... Wikipedia
Речник на теорията на графите — Тази страница е речник. Вижте също основната статия: Теория на графите Тук са събрани дефиниции на термини от теорията на графите. Препратките към термини в този речник (на тази страница) са в курсив ... Wikipedia
Алгоритъм на Kruskal — (или алгоритъм на Kruskal) алгоритъм за конструиране на минималното обхващащо дърво на претеглен свързан неориентиран граф. Алгоритъмът е описан за първи път от Джоузеф Крускал през 1956 г. Съдържание 1 Формулировка 2 Оценка ... Wikipedia
Нагоре (графика) - Тук са събрани дефиниции на термини от теорията на графите. Препратките към термините в този речник (на тази страница) са в курсив. # A B C D E F G I J K L M N O P R S T U V ... Wikipedia
Дължина на пътя в диграф - Тук са събрани дефиниции на термини от теорията на графите. Препратки към термини втози речник (на тази страница). # A B C D E F G I J K L M N O P R S T U V ... Wikipedia
Дъга (теория на графите) - Тук са събрани дефиниции на термини от теорията на графите. Препратките към термините в този речник (на тази страница) са в курсив. # A B C D E F G I J K L M N O P R S T U V ... Wikipedia
Инцидент - Тук са събрани дефиниции на термини от теорията на графите. Препратките към термините в този речник (на тази страница) са в курсив. # A B C D E F G I J K L M N O P R S T U V ... Wikipedia