Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Пошук вершини в графі між двома заданими вершинами

Реферат Пошук вершини в графі між двома заданими вершинами





ЗМІСТ


1. ЗАВДАННЯ

. ОПИС ЗАСТОСУВАННЯ

.1 Постановка завдання

.2 Звернення до програми

.3 Вхідні дані

.4 Вихідні дані

.5 Повідомлень

.5.1 Інформаційні повідомлення

.5.2 Повідомлення про помилки

. ОПИС ПРОГРАМИ

.1 Метод рішення задачі

.2 Структура програми

.3 Опис модулів

.3.1 main - головний модуль

.3.2 vvod - введення графа

.3.3 vyvod - виведення матриці суміжності

.3.4 messages - повідомлення

.3.5 poisk - пошук вершин

. ПІДГОТОВКА ДО налагодження програм

.1 План налагодження

.2 Проектування тестів

.2.1 Тести чорного ящика

.2.2 Тести білого ящика

.3 Налагодження засоби

.4 Налагодження програми

ВИСНОВОК

СПИСОК ЛІТЕРАТУРИ

ПРОГРАМИ

1. Системний файли проекту

. Текст програми модуля main

. Текст програми модуля vvod

4. Текст програми модуля vyvod

. Текст програми модуля poisk

6. Текст програми модуля messages

. Результати тестування програми

. Трудомісткість курсової роботи

. Щоденник виконання курсової роботи


1. ЗАВДАННЯ


Знайти таку вершину заданого графа, яка належить кожному шляху між двома виділеними (різними) вершинами і відмінна від них.


2. ОПИС ЗАСТОСУВАННЯ


2.1 Постановка завдання


Розроблена програма визначає вершину в заданому графі з кількістю вершин n <= 20.

У програмі використовуються наступні визначення. Граф - це пара (V, E), де V - кінцеве непорожнє безліч вершин, а Е - безліч невпорядкованих пар вершин з V, званих ребрами. Розглядається клас графів без петель, тобто ребер, в яких u = v.

Шлях, що з'єднує вершини u і v, - це послідовність вершин v0, v1, ..., vk (k? 0), така, що v0 = u, vk = u, і для будь-якого i (0 ? i? k) вершини vi і vi +1 з'єднані ребром.

Довжина шляху v0, v1, ..., vk дорівнює k (кількості ребер). Шлях замкнутий, якщо vk = v0. Шлях називається простим, якщо всі його вершини різні. p align="justify"> З умови задачі, виділена вершина - це така вершина, яка відмінна від всіх інших вершин, що знаходяться у графі.

Отже, шукана вершина не повинна збігатися із заданими вершинами, і повинна належати всім шляхам, наступним з вершини A в вершину B.

Розв'язувана завдання ілюструється рис. 2.1. і 2.2. На малюнку 2.1. показаний граф, що містить 5 вершин, і має дві виділені вершини A і B, між якими існує вершина, що належить всім шляхам між вершинами A і B. За наявності декількох таких вершин, програма знаходить їх усі. Можливий також випадок, коли в графі чи не знайде...


сторінка 1 з 15 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Розробка програми для пошуку максимально віддалених вершин у графі
  • Реферат на тему: Складання та налагодження програми на мові Сі
  • Реферат на тему: Аналіз Виконання планових Завдання з виробничої програми за рік
  • Реферат на тему: Культурно-розважальні програми на російському телеекрані (на прикладі прогр ...
  • Реферат на тему: Порівняльний аналіз програми Занкова і традиційної програми