Определим граф как набор . Определим граф как набор точек, некоторые из которых соединены отрезками, подграф — граф, подмножество данного графа.
Реализовать класс, определяющий:
1) число точек в графе;
2) число отрезков в графе;
3) число изолированных подграфов в графе (подграфов, не соединенных отрезками);
4) диаметр графа — длину максимальной незамкнутой линии в графе (длина каждого звена — 1);
5) граф —объединение двух графов;
6) подграф —пересечение двух графов;
7) подграф —дополнение данного графа до полного (графа с тем же количеством вершин, что и в данном, и с линиями между любыми двумя вершинами);
8) число отрезков, выходящих из каждой вершины графа;
9) при запуске должны инициализироваться переменные: Full_Graph — полный граф с числом вершин NumberOfVertix, Null_Graph — граф без отрезков с числом вершин NumberOfVertix.
Граф представить как объект
Const NumberOfVertix = 50;
Type Graph = Array[1..NumberOfVertix, 1..NumberOfVertix] Of Boolean;
Используя модуль, решить задачу:
найти все правильные графы из N вершин (граф правилен, если из всех вершин выходит равное количество отрезков).
Задание прикреплено.