Дискретка 2кр

Тема этой контрольной работы – основы теории графов. В ра-
боте требуется выполнить следующие задания.
1. В соответствии с выбранным вариантом построить граф отноше-
ния. Если в задании не указано число элементов множества, то
оно может быть произвольным, но не менее восьми. При этом
нужно постараться учесть все возможные ситуации, возникаю-
щие при рассмотрении данного отношения.
2. Для построенного графа найти:
- матрицу смежности (вершин);
- матрицу инцидентности;
- матрицу отклонений (расстояний);
- вектор отклоненностей (удаленностей);
- радиус, диаметр, центр, периферийные вершины;
- число внутренней и внешней устойчивости.
3. Для двух произвольно выбранных графов найти декартово про-
изведение и декартову сумму

Вариант 7
Постройте граф отношения «быть сестрой» на множестве лю-
дей. Определите его свойства.