Задание для самостоятельной работы.
I. Написать и отладить программу в соответствии с вариантом задания №1 (см. приложение). Такая программа должна содержать:
1) ввод исходного графа из файла заданного вида и формирование для него списков инцидентности;
2) подсчет и вывод количества вершин и ребер (дуг), вывод списков инцидентности исходного графа;
3) выполнение индивидуального задания варианта и вывод его результатов.
II. Продемонстрировать работу программы на контрольном примере.
III. Текст программы, граф и исходный файл контрольного примера, результаты работы программы оформить в отчет.
Варианты заданий
По таблице смежности построить списки инцидентности неориентированного графа и подсчитать степени его вершин.
По таблице рёбер построить списки инцидентности ориентированного графа и подсчитать полустепени его вершин.
По таблице смежности построить списки инцидентности ориентированного графа и подсчитать полустепени его вершин.
По таблице рёбер построить списки инцидентности неориентированного графа и подсчитать степени его вершин.
По таблице смежности построить списки инцидентности неориентированного графа, записи в каждом списке упорядочить по возрастанию номеров вершин.
По таблице рёбер построить списки инцидентности неориентированного графа, записи в каждом списке упорядочить по убыванию номеров вершин.
По таблице смежности построить списки инцидентности ориентированного графа, записи в каждом списке упорядочить по убыванию номеров вершин.
|
|
|
По таблице рёбер построить списки инцидентности ориентированного графа, записи в каждом списке упорядочить по возрастанию номеров вершин.
По таблице смежности построить списки инцидентности неориентированного графа, удалить из графа все рёбра, начинающиеся и заканчивающиеся в вершинах n1, n2, n3 или n4.
По таблице рёбер построить списки инцидентности ориентированного графа, добавить рёбра с началом в вершинах, кратных 2, и концом в вершинах, кратных 5.
По таблице рёбер построить списки инцидентности ориентированного графа, удалить из графа вершины с номерами n1 и n2.
По таблице смежности построить списки инцидентности ориентированного графа, добавить рёбра с началом в вершинах n1, n2 и n3 и концом в вершинах n3, n4 и n5.
По таблице рёбер построить списки инцидентности неориентированного графа, удалить из графа все рёбра, обе вершины которых кратны 3.
Дата добавления: 2020-12-12; просмотров: 49; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!