Задание для самостоятельной работы.

I. Написать и отладить программу в соответствии с вариантом задания №1 (см. приложение). Такая программа должна содержать:

1) ввод исходного графа из файла заданного вида и формирование для него списков инцидентности;

2) подсчет и вывод количества вершин и ребер (дуг), вывод списков инцидентности исходного графа;

3) выполнение индивидуального задания варианта и вывод его результатов.

II. Продемонстрировать работу программы на контрольном примере.

III. Текст программы, граф и исходный файл контрольного примера, результаты работы программы оформить в отчет.

Варианты заданий

По таблице смежности построить списки инцидентности неориентированного графа и подсчитать степени его вершин.

По таблице рёбер построить списки инцидентности ориентированного графа и подсчитать полустепени его вершин.

По таблице смежности построить списки инцидентности ориентированного графа и подсчитать полустепени его вершин.

По таблице рёбер построить списки инцидентности неориентированного графа и подсчитать степени его вершин.

По таблице смежности построить списки инцидентности неориентированного графа, записи в каждом списке упорядочить по возрастанию номеров вершин.

По таблице рёбер построить списки инцидентности неориентированного графа, записи в каждом списке упорядочить по убыванию номеров вершин.

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

По таблице рёбер построить списки инцидентности ориентированного графа, записи в каждом списке упорядочить по возрастанию номеров вершин.

По таблице смежности построить списки инцидентности неориентированного графа, удалить из графа все рёбра, начинающиеся и заканчивающиеся в вершинах n₁, n₂, n₃ или n₄.

По таблице рёбер построить списки инцидентности ориентированного графа, добавить рёбра с началом в вершинах, кратных 2, и концом в вершинах, кратных 5.

По таблице рёбер построить списки инцидентности ориентированного графа, удалить из графа вершины с номерами n₁ и n₂.

По таблице смежности построить списки инцидентности ориентированного графа, добавить рёбра с началом в вершинах n₁, n₂ и n₃ и концом в вершинах n₃, n₄ и n₅.

По таблице рёбер построить списки инцидентности неориентированного графа, удалить из графа все рёбра, обе вершины которых кратны 3.