Дискретная математика

Постройте граф отношения «х + у ≥ 7» на множестве М = {1, 2, 3, 4, 5, 6}. Определите его свойства.

В работе требуется выполнить следующие задания.

1. В соответствии с выбранным вариантом построить граф отношения. Если в задании не указано число элементов множества, то оно может быть произвольным, но не менее восьми. При этом нужно постараться учесть все возможные ситуации, возникающие при рассмотрении данного отношения.

2. Для построенного графа найти:

- матрицу смежности (вершин);

- матрицу инцидентности; - матрицу отклонений (расстояний);

- вектор отклоненностей (удаленностей);

- радиус, диаметр, центр, периферийные вершины;

- число внутренней и внешней устойчивости.

3. Для двух произвольно выбранных графов найти декартово произведение и декартову сумму. 

Работу можно выполнить написав от руки, или же в формате текстового документа.