Самостоятельная работа № 1

ВАРИАНТ № 9

Для данного графа построить матрицы смежности, инцидентности.

Используя алгоритм Прима, построить минимальный покрывающий остов и найти его длину.

«Основы теории графов»

Самостоятельная работа № 1

ВАРИАНТ № 10

Для данного графа построить матрицы смежности, инцидентности.

Используя алгоритм Прима, построить минимальный покрывающий остов и найти его длину.

«Основы теории графов»

Самостоятельная работа № 1

ВАРИАНТ № 11

Для данного графа построить матрицы смежности, инцидентности.

Используя алгоритм Прима, построить минимальный покрывающий остов и найти его длину.

«Основы теории графов»

Самостоятельная работа № 1

ВАРИАНТ № 12

Для данного графа построить матрицы смежности, инцидентности.

Используя алгоритм Прима, построить минимальный покрывающий остов и найти его длину.

«Основы теории графов»