Задание. Найти минимальное (по количеству ребер) подмножество ребер, удаление которых превращает заданный связный граф в не связанный. #1201255

Артикул: 1201255
1 970p.
Оплатите артикул одним из 20 способов и сразу скачайте.
После оплаты он автоматически будет удален с сайта.
Никто кроме вас не сможет посмотреть его до 17.06.2024
1. ЗАДАНИЕ 4
2. ОПИСАНИЕ ПРИМЕНЕНИЯ 4
2.1. Постановка задачи 4
2.2. Обращение к программе 5
2.3. Входные данные 6
2.4. Выходные данные 6
2.5. Сообщения 6
2.5.1. Сообщения об ошибках 6
2.5.2. Информационные сообщения 6
3. ОПИСАНИЕ ПРОГРАММЫ 8
3.1. Метод решения задачи 8
3.2. Структура программы 8
3.3. Описание функций 10
3.3.1. main – главная функция 10
3.3.2. PrintMatrix – вывод матрицы смежности на экран 11
3.3.3. PrintError - вывод сообщений об ошибках 12
3.3.4. InputFromKeyboard – ввод данных графа с клавиатуры 13
3.3.5. InputFromFile – ввод данных графа из файла. 14
3.3.6. PathExist - определение существования пути из одной вершины в другую 15
3.3.7. Svyazniy – проверка графа на связность 16
3.3.8. FindArc - поиск искомого подмножества ребер 16
4. ОТЛАДКА ПРОГРАММЫ 18
4.1. План отладки 18
4.2. Проектирование тестов 18
4.2.1. Тесты черного ящика 18
4.2.2. Тесты белого ящика 20
4.3. Отладочные средства 21
СПИСОК ЛИТЕРАТУРЫ 22
1. Касьянов В.Н., Сабельфельд В.К. Сборник заданий по практикуму на ЭВМ, 1986 – 272с.
2. Ф.А. Новиков Дискретная математика для программистов – СПб.: Питер, 2003 – 304с.
3. Хохлов Д.Г. Основы технологии модульного программирования: учебное пособие. Казань, 2005.
4. Г. Шилдт Полный справочник по С, - М.: Издательский дом «Вильямс», 2005 – 704с.
Материалы, размещаемые в каталоге, с согласия автора, могут использоваться только в качестве дополнительного инструмента для решения имеющихся у вас задач, сбора информации и источников, содержащих стороннее мнение по вопросу, его оценку, но не являются готовым решением. Пользователь вправе по собственному усмотрению перерабатывать материалы, создавать производные произведения, соглашаться или не соглашаться с выводами, предложенными автором, с его позицией.
Тема: Задание. Найти минимальное (по количеству ребер) подмножество ребер, удаление которых превращает заданный связный граф в не связанный.
Артикул: 1201255
Дата написания: 25.01.2009
Тип работы: Курсовая работа
Предмет: Программирование на языках высокого уровня
Оригинальность: Антиплагиат.ВУЗ — 88%
Количество страниц: 28
Скрин проверки АП.ВУЗ приложен на последней странице.

Программа написана на языке С
А ты умеешь выполнять такие работы?

Файлы артикула: Задание. Найти минимальное (по количеству ребер) подмножество ребер, удаление которых превращает заданный связный граф в не связанный. по предмету программирование на языках высокого уровня

Задание. Найти минимальное (по количеству ребер) подмножество ребер,.doc
193.5 КБ
FINDARC.BAK
3.33 КБ
FINDARC.C
3.34 КБ
FINDARC.EXE
19.5 КБ
test.txt
68 Б

Пролистайте "Задание. Найти минимальное (по количеству ребер) подмножество ребер, удаление которых превращает заданный связный граф в не связанный." и убедитесь в качестве

После покупки артикул автоматически будет удален с сайта до 17.06.2024
Курсовая — Задание. Найти минимальное (по количеству ребер) подмножество ребер, удаление которых превращает заданный связный — 1
Курсовая — Задание. Найти минимальное (по количеству ребер) подмножество ребер, удаление которых превращает заданный связный — 2
Курсовая — Задание. Найти минимальное (по количеству ребер) подмножество ребер, удаление которых превращает заданный связный — 3
Курсовая — Задание. Найти минимальное (по количеству ребер) подмножество ребер, удаление которых превращает заданный связный — 4
Курсовая — Задание. Найти минимальное (по количеству ребер) подмножество ребер, удаление которых превращает заданный связный — 5
Курсовая — Задание. Найти минимальное (по количеству ребер) подмножество ребер, удаление которых превращает заданный связный — 6
Посмотреть остальные страницы ▼
Честный антиплагиат! Честный антиплагиат!
Уникальность работы — 88% (оригинальный текст + цитирования, без учета списка литературы и приложений), приведена по системе Антиплагиат.ВУЗ на момент её написания и могла со временем снизиться. Мы понимаем, что это важно для вас, поэтому сразу после оплаты вы сможете бесплатно поднять её. При этом текст и форматирование в работе останутся прежними.
Гарантируем возврат денег! Гарантируем возврат денег!
Качество каждой готовой работы, представленной в каталоге, проверено и соответствует описанию. В случае обоснованных претензий мы гарантируем возврат денег в течение 24 часов.
ПРЕДЫДУЩАЯ РАБОТА
Информационные технологии обработки экономической информации на основе табличных процессоров
СЛЕДУЮЩАЯ РАБОТА
Маркетинговое исследование конкурентной среды типографических услуг на примере предприятия ООО «Карти»