Пример задания для контрольной работы
Прежде чем приступать к решению, внимательно ознакомьтесь с комментариями перед каждым вариантом. Не забывайте, что правильное решение задачи зависит прежде всего от правильной нумерации вершин.
Вариант 1
На рисунке 1 показан пример некоторого сложного графа. Постройте эквивалентный граф. В решении должны быть указаны исходная матрица смежности, измененная матрица смежности и матрица смежности эквивалентного графа. Рассчитайте коэффициенты эквивалентности для выделенных позиций.
Комментарии к решению
Прежде всего надо обратить внимание на оси симметрии, вокруг которых группируются вершины. Точка, через которую проходит ось симметрии, не обязательно должна совпадать с вершинами графа. В этой задаче ось проходит через геометрический центр фигуры, перпендикулярно ее плоскости. Чтобы решить задачу с минимальным количеством шагов, нумерацию лучше начать с крайних вершин и по часовой стрелке двигаться к центру.
Рис. 1. Исходный граф
Вариант 3
На рисунке 2 показан пример некоторого сложного графа. Постройте эквивалентный граф. В решении должны быть указаны исходная матрица смежности, измененная матрица смежности и матрица смежности эквивалентного графа. Рассчитайте коэффициенты эквивалентности для выделенных позиций.
Комментарии к решению
Самое главное, на что надо обратить внимание, это оси симметрии, вокруг которых группируются вершины. В этой задаче ось проходит через центр фигуры и лежит в ее плоскости. Фигура симметрична относительно вертикальной оси. Чтобы решить задачу с минимальным количеством шагов, нумерацию лучше начать с верхних акторов и перемещаться к нижним акторам.
Рис. 2. Исходный граф
