Задание 1. Постройте граф отношения, заданного на множестве M. Составьте матрицы смежности и инцидентности. Определите количество вершин и ребер. Определите, является ли граф полным, связным, двудольным. Выделите в графе максимальный маршрут, цикл, компоненты связности (при их наличии или указать, что их нет).
Задание 2. Выберите любые две задачи из раздела «Комбинаторика» и представьте их решение с помощью графа.