рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Ориентированные графы

Ориентированные графы - раздел Математика, Содержание Введение 1. Ориентированные Графы 1.1 Осн...

Содержание Введение 1. Ориентированные графы 1.1 Основные определения 1.2 Полустепени исхода и полустепени захода 1.3 Пути 2. Описание алгоритма 3. Описание программы 1. Общие сведения 2. Функциональное назначение 3. Описание логической структуры программы 4. Использование технических средств 18 3.5. Описание данных 6. Руководство пользователю 7. Структурная схема программы 19 Заключение 20 Список литературы 21 Приложение 1. Листинг программы 22 Приложение 2. Контрольный пример 26 Введение В настоящее время дискретная математика и смежные с ней разделы привлекают большое внимание специалистов различных областей науки и техники, являясь эффективным аппаратом формализации современных инженерных задач, связанных с дискретными объектами.

Особое значение с практической точки зрения имеет теория графов, использующаяся при проектировании интегральных схем и схем управления, исследовании автоматов и логических цепей, при системном анализе, автоматизированном управлении производством, при разработке вычислительных и информационных сетей, в схемотехническом и конструкторско-топологическом проектировании, и т.д. Обширное применение теория графов находит в современной вычислительной технике и кибернетике: в теоретическом программировании, при проектировании ЭВМ, баз данных, систем логического управления.

В приложениях часто приходится рассматривать гра¬фы с ориентированными ребрами, т. е. ребрами, для ко¬торых указаны начало и конец.

Примерами таких графов являются сети автомобильных дорог с односторонним дви¬жением или схемы программ для ЭВМ. Недостаточно простых (неориентированных) графов и для описания несимметричных отношений.Примерами подобных отно¬шений могут служить порядок выполнения комплекса ра¬бот, задаваемый с помощью сетевого графика, или тур¬нирная ситуация в спортивных соревнованиях.

Темой курсовой работы является поиск сильных компонент ориентированного графа.Работа состоит из трех частей: в первой, теоретической, будет дан обзор основных понятий для ориентированных графов; во второй – приведен алгоритм поиска сильных компонент; в третьей – программная реализация алгоритма и описание программы. 1. Ориентированные графы 1.1 Основные определения.

– Конец работы –

Используемые теги: Ориентированные, Графы0.051

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Ориентированные графы

Что будем делать с полученным материалом:

Если этот материал оказался полезным для Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Еще рефераты, курсовые, дипломные работы на эту тему:

Нахождение кротчайшего остова ориентированного графа, используя алгоритмы Краскала и Прима
Наше столетие было свидетелем неуклонного развития теории графов.В этом процессе явно заметно влияние запросов новых областей приложений: теории игр… Обычно её относят к топологии (потому что во многих случаях рассматриваются… Основной объект теории графов-граф и его обобщения.

Введение в теорию графов 1. Лекция: Графы и способы их представления
Введение в теорию графов Лекция Графы и способы их представления... Приводятся начальные сведения о графах и основные понятия и определения такие как орграф смешанный граф дубликат графа дуга петля полустепени...

Эксцентриситет вершины. Релейно-контактные (переключательные) схемы. Алгебра высказываний. Операции над множествами. Графы и Способы задания графов. Релейно-контактные схемы
также однозначно определяет структуру графа... Весьма важным видом графа является связный граф не имеющий циклов он... Рассмотрим связный граф пусть и две его вершины Длина кратчайшего маршрута называется расстоянием между...

При каких условиях вершины графа можно раскрасить так, чтобы каждое ребро было инцидентно вершинам разного цвета
При каких условиях вершины графа можно раскрасить так чтобы каждое ребро было инцидентно вершинам разного цвета Хроматическое... Обобщение Если Т произвольное дерево с п вершинами то Pt К К К Если... РG К К К К К п...

Раскраска графа. Хроматические полиномы. Алгоритм раскраски
Вершинная К раскраска графа присвоения его вершинам К различных цветов...

Алгоритм поиска кратчайших расстояний в графе
Алгоритм поиска кратчайших расстояний в графе... Алгори тм Де йкстры... Задача о кратчайшем пути...

Существует ряд приложений, ориентированных на создание документов. Под документом в Windows принято понимать файл, который может содержать
Приложения Windows... Программы предназначенные для выполнения различных работ в WINDOWS принято называть приложениями WORD EXCEL и...

Тема 5. Объектно ориентированное программирование
Тема Объектно ориентированное программирование... Введение... По мере развития средств визуального отображения информации и управления работой программы обеспечиваемых графическим...

Лекция 1. Объектно-ориентированное программирование – это новый подход к программированию. Объектно- ориентированные языки обладают свойством
ВВЕДЕНИЕ... Приступая к изучению более сложных конструкций языка С следует прежде всего повторить тот материал который был...

Остовы графов
тема quot Элементы теории графов Виды и способы задания графов quot... Даны населенные пункты расстояния между которыми известны Требуется найти маршрут проходящий через все пункты по...

0.035
Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • По категориям
  • По работам