Построение графов. Выполнение над графами операции объединения и пересечения. Вычисление значения цикломатического числа

ПРАКТИЧЕСКАЯ  РАБОТА 3

1 На примере графа, состоящего из семи вершин, проиллюстрировать понятия орграфа, неориентированного графа, смешанного графа (с описанием множеств вершин, дуг и ребер), петои, смежных вершин и ребер, инциндентных ребер (с указанием степени их вершин), кратности пары вершин и дуг, цепи, связности и несвязности, расстояния, диаметра, цикла, подграфа, полного графа, моста, изоморфности.

2 Добавив к предыдущему графу граф с пятью вершинами, выполнить над ними операции объединения и пересечения.

3 Пояснить на примере понятия дерева, леса, листьев, корня, Эйлерова и Гамильтонова графов, бихроматического графа, планарного и непланарного графов.

4 Для полного графа с семью вершинами и числом ребер, определяемым числом сочетаний из семи по три, вычислить значение цикломатического числа.