Вариант 11) Составить матрицы смежности и инцидентности для графа 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