Курсовая работа. Написать программу на С++ используя класс графа

Отменен
Заказ
240284
Раздел
Программирование
Предмет
C/C++
Антиплагиат
Не указан
Срок сдачи
14 Ноя 2014 в 23:59
Цена
Договорная цена
Блокировка
10 дней
Размещен
7 Ноя 2014 в 16:48
Просмотров
388
Описание работы
Определим граф как набор . Определим граф как набор точек, некоторые из которых соединены отрезками, подграф — граф, подмножество данного графа.
Реализовать класс, определяющий:
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 вершин (граф правилен, если из всех вершин выходит равное количество отрезков).

Задание прикреплено.
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу1 год
Средний балл4.53
СтоимостьНазначаете сами
ЭкспертВыбираете сами
Уникальность работыот 70%
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Прямой эфир