Вариант 18

Граф называется связным, если для каждой пары вершин существует соединяющий их путь. Определить, является ли заданный неориентированный граф связным

Программу написать на Delphi 7 Studio

Решение

Для решения задачи была создана программа в Delphi (см. скриншоты). Данная программа позволяет задавать граф в виде матрицы смежности и определяет, является ли заданный граф смежным или нет. Также программа строит изображение заданного графа. В пояснительной записке описаны основные определения теории графов, описан алгоритм определения связности графа и построена его блок-схема. Также описан интерфейс программы и приведены тестовые примеры, иллюстрирующие правильность её работы.

Для получения архива с пояснительной запиской (Содержание ниже) и исходниками программы небходимо оплатить работу. Скачать Курсовую вы сможете сразу после оплаты.

Вариант индивидуального задания.......2
Описание графов.......................3
Алгоритм решения......................5
Листинг разработанной программы.......8
Описание интерфейса программы.........15
Тестовые примеры......................16
Выводы................................18
Список использованной литературы......19