Сканированные копии решения заданий. Правильность 3го задания сомнительна.
1. Представить отношения графами, матрицами. Проверить, является ли отношение рефлексивным,
симметричным, антисимметричным, транзитивным.
- Отношение P задано на множестве ,
a - отец b и с; b – отец d, e ;
а c - отец f, g и h. Составить матрицу и граф отношения.
Определить родственные отношения между следующими парами:
(a, b), (a, d), (b,c), (b, d), (b,
h), (c,d).
- Постройте
таблицу Кэли множества М с заданной операцией. Найдите
все левые (правые) единицы и нули:
- Решите
уравнение в поле/
- Даны
графы . Произведите операции над графами. Для графа найдите матрицы
смежности, инцидентности, сильных компонент, маршрутов длины 2 и все
маршруты длины 2, исходящие из вершины 1.
- Найдите радиус и диаметр графа . Является ли изображенный граф эйлеровым? Является ли
изображенный граф планарным.
- По заданным матрицам весов графа найдите величину
минимального пути и сам путь от вершины до вершины.
| 
Главная 
