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