Используя алгоритм Прима, построить минимальный покрывающий остов и найти его длину
Самостоятельная работа № 1
ВАРИАНТ № 1
Для данного графа построить матрицы смежности, инцидентности.
Используя алгоритм Прима, построить минимальный покрывающий остов и найти его длину.
«Основы теории графов»
Самостоятельная работа № 1
ВАРИАНТ № 2
Для данного графа построить матрицы смежности, инцидентности.
Используя алгоритм Прима, построить минимальный покрывающий остов и найти его длину.
«Основы теории графов»
Самостоятельная работа № 1
ВАРИАНТ № 3
Для данного графа построить матрицы смежности, инцидентности.
Используя алгоритм Прима, построить минимальный покрывающий остов и найти его длину.
«Основы теории графов»
Самостоятельная работа № 1
ВАРИАНТ № 4
Для данного графа построить матрицы смежности, инцидентности.
Используя алгоритм Прима, построить минимальный покрывающий остов и найти его длину.
«Основы теории графов»