Вариант 1
1) Составить матрицы смежности и инцидентности для графа


2) Составить матрицу путей длины 3 дуги для графа и проверить сколько существует маршрутов длины 3 из 1 в 5 вершину


3) Для графа с вершинами a,b,c,d и рёбрами (a,b),(a,c),(a,d),(b,с),(b,d),(c,d) найдите число остовов по формуле Кирхгофа. Перечислите все остовы.

4). Составить матрицы смежности и инцидентности для графа


5) По данной матрице смежности найти компоненты сильной связности графа (без использования рисунка). .

6) Составить матрицы смежности и инцидентности для графа


7) По данной матрице смежности найти компоненты сильной связности графа (без использования рисунка). .

8) Составить матрицы смежности и инцидентности для графа


9). Существует ли в графе Эйлеров цикл? Если да, то найти его.

10) Составить матрицы смежности и инцидентности для графа

---

Смотрите также файлы

• Выполнение практических работ.docx

• Анализ участника гражданского процесса,их процессуальные права и обязательства.docx

• Реферат по дисциплине Физическая культура на тему Метание мяча Выполнила студентка группы 173 Сушко Кристина Андреевна.docx

• Структура предприятия.pdf

• Авансовый расчет Авансовый платеж.docx