79. Дан граф и его матрица смежности (порядок нумерации вершин в матрице не совпадает с порядком обозначения вершин в графе). Определите вид графа после удаления ребра, соединяющего вершины M5 и M6.

Question

Вопрос:

Фото задания: 79. Дан граф и его матрица смежности (порядок нумерации вершин в матрице не совпадает с порядком обозначения вершин в графе).…

79. Дан граф и его матрица смежности (порядок нумерации вершин в матрице не совпадает с порядком обозначения вершин в графе). Определите вид графа после удаления ребра, соединяющего вершины M5 и M6.

Accepted Answer

В матрице вершины M5 и M6 соединены ребром. После его удаления внешний цикл графа превращается в путь, а треугольник остаётся. Получившейся структуре соответствует вариант B.

Ответ: B.