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