Практическая работа 10. Построение графов

Цель работы: освоить основные понятия теории графов, находить матрицы графов.

Задания.

Для данного графа G(X,U,f) найти:

А) число связности C(G) и число сильной связности SC(G).

Б) мосты;

В) хроматическое число X(G);

Г) матрицу смежности A(G);

Д) матрицу инцидентности B(G).

;

;

;

;

;

---

Дата добавления: 2016-01-06; просмотров: 21; Мы поможем в написании вашей работы!

Поделиться с друзьями:

---

---

Мы поможем в написании ваших работ!