Дискретная математика
Математика
Курсовая работа
  • формат doc
  • размер 310 КБ
  • добавлен 27 декабря 2010 г.
Расчетно-графическая работа - Построение фундаментальных циклов ориентированного и неориентированного графа и определение матриц фундаментальных циклов
Описание графа:
Основные понятия о графе.
Матрица смежности вершин.
Матрица инциденций вершин.
Список смежности вершин.
Массив ребер.
Фундаментальные циклы графа:
Теоретическое введение.
Блок-схема алгоритма определения Фундаментальных циклов графа.
18с.
Похожие разделы
Смотрите также

Бельский А.А. Теория графов и комбинаторика. МИИТ

  • формат doc
  • размер 359.36 КБ
  • добавлен 19 октября 2008 г.
Теоретико-множественное введение,Определение графа. Вершины и ребра. Графическая интерпретация графа. Смежность и инцидентность. Локальная степень. Подграф. Полный граф. Матрицы смежностей и инциденций. Изоморфизм графов.Путь в графе и связные компоненты графа. Цепи, простые цепи, циклы, простые циклы. Операции удаления вершины, удаления ребра, подразбиения ребра. Дерево и его особенности.Эйлеров цикл и эйлеров граф. Условия существования эйлеров...

Колдоркина В.А. Некоторые алгоритмы теории графов

  • формат djvu
  • размер 295.65 КБ
  • добавлен 31 декабря 2011 г.
2002.— 37 с. Пособие содержит методические указания для выполнения расчётно-графической работы по теории графов. Рассматриваются задания для случаев неориентированных и ориентированных графов. Пособие рекомендовано к изданию кафедрой прикладной математики Самарского государственного аэрокосмического университета. Волновой метод. Определение расстояний в графе Построение эйлеровых циклов. Алгоритм Флери Построение двойного эйлерового цикла. Прав...

Контрольная работа - Дискретная математика вариант 1

Лабораторная
  • формат doc
  • размер 107.77 КБ
  • добавлен 01 февраля 2010 г.
Построение таблицы истинности, СКНФ и СДНФ, полином Жегалкина, карты Карно, Построение ориентированного графа, алгоритм Прима и Дейкстры

Костенко К.И. Дискретная математика, 1 семестр

  • формат pdf
  • размер 58.27 МБ
  • добавлен 18 марта 2010 г.
Лекции Костенко К. И. ФКТиПМ, КубГУ. 146 стр. отсканированные тетрадные страницы с хорошим почерком. Лекции по вопросам за 1 семестр: Мощность множеств. Отображения. Обратные отображения. Отношения. Представление и операции над отношениями. Свойства отношений на множестве. Отношения эквивалентности. Отношения порядка. Основные комбинаторные правила. Размещения. Сочетания без повторений Сочетания с повторениями. Разбиения множеств на части. Формул...

Лекции по дискретной математике. Глава 2. Часть 1

Статья
  • формат doc
  • размер 1.28 МБ
  • добавлен 18 января 2012 г.
ВГКС, Минск, Петрович А.В, 2011, 49 стр. Простые графы: Способы задания графа. Операции над графами. Некоторые виды графов. Изоморфизм графов. Прогулки, тропы, пути и циклы. Связность. Деревья. Каркасные деревья.Множество фундаментальных циклов. Обход графа.rn

Ответы на экзамен. 2 семестр

pottee
  • формат doc
  • размер 313.26 КБ
  • добавлен 16 декабря 2009 г.
Преподаватель Завьялова Е. А. Определениее графа. Основ. хар-ки. виды графов, Связность, Эйлеровы графы, Циклы Гамильтона, Изоморфизм графов, Метрические характеристики графов, Планарные графы, Раскраска графов, Паросочетания, Экстремальные пути в нагруженных ориентировочных графах, Сети, Фундаментальная система циклов графа, Операции над графами, Вычислительная сложность алгоритмов (Дейкстры, Прима, Краскала), МТ.

Программа - Нахождение сильных компонент и конденсации ориентированного графа

software
  • формат exe
  • размер 242.34 КБ
  • добавлен 16 января 2011 г.
Программа позволяет построить матрицу достижимостей, найти сильные компоненты ориентированного графа и построить конденсацию графа. В качестве исходных данных используется матрица смежности. Работа выполнена в Воткинском филиале Ижевского государственного технического университета в 2009 г. студентами, обучающимися по специальности 230102 "Автоматизированные системы обработки информации и управления".rn

Программа - Поиск медианы неориентированного графа

software
  • формат exe
  • размер 440.21 КБ
  • добавлен 16 января 2011 г.
Программа позволяет найти медиану неориентированного графа, а также матрицу кратчайших расстояний по алгоритму Флойда-Уоршалла. Программа имеет инструменты для графического отображения графа, инструменты для сохранения результатов работы. Работа выполнена в Воткинском филиале Ижевского государственного технического университета в 2008 г. студентами, обучающимися по специальности 230102 "Автоматизированные системы обработки информации и управления...

Фридлендер Б.И., Хаиров Р.А. Методическое пособие Графы

  • формат pdf
  • размер 31.09 МБ
  • добавлен 12 декабря 2010 г.
Содержание пособия составляют примеры решения 10 типичных задач по теории графов, для каждой задачи даны 28 вариантов для самостоятельного решения. Перечень задач: 1. Алгоритм поиска кратчайшего пути между двумя вершинами (Дейкстры) 2. Нахождение в ациклическом графе маршрута с минимальным весом 3. Задача коммивояжера 4. Потоки. Нахождение максимального потока. Метод Форда-Фалкерсона. 5. Определение основных матриц графа по его чертежу. 6. Соста...

Шпора на экзамен по ДМ. 2 семестр

pottee
  • формат docx
  • размер 88.77 КБ
  • добавлен 16 декабря 2009 г.
Преподаватель Завьялова Е. А. Определение графа. Основ. хар-ки. виды графов, Связность, Эйлеровы графы, Циклы Гамильтона, Изоморфизм графов, Метрические характеристики графов, Планарные графы, Раскраска графов, Паросочетания, Экстремальные пути в нагруженных ориентировочных графах, Сети, Фундаментальная система циклов графа, Операции над графами, Вычислительная сложность алгоритмов (Дейкстры, Прима, Краскала), МТ.