55. Дан граф и его матрица смежности (в матрице порядок номеров не соответствует именам вершин в графе). Каким будет итоговое состояние графа, если удалить ребро, соединяющее вершины T5 и T6? Варианты: А), В), С), D), Е).

В матрице вершины T5 и T6 соединены: на пересечении строки T5 и столбца T6 стоит 1. Удаление этого ребра убирает соответствующее соединение между вершинами графа; остальные рёбра сохраняются.

Сопоставим вершины по степеням и связям: вершины T5, T6 и T7 образуют треугольник; T2 соединена с T5 и двумя вершинами степени 2, а T7 — с T4, T5 и T6. На данном графе этому соответствуют A, E и D как треугольник, причём T5 соответствует A, T6 — E, T7 — D. Поэтому удаляется ребро A–E.

После удаления A–E остаются наружный цикл E–G–C–F–B–D–E и рёбра A–D, A–F. Этому соответствует вариант А.

Ответ: А).