Дискретная математика
Математика
Контрольная работа
  • формат doc
  • размер 9.89 КБ
  • добавлен 22 марта 2011 г.
Контрольная работа - Алгоритм поиска основного графа
УГАТУ, 2010 г. Решение задачи по алгоритму.
Алгоритм поиска основного графа.
Изучение алгоритмов поиска остовного графа.
Разработка программы, реализующей этот алгоритм.
Выводы.
Похожие разделы
Смотрите также

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

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

Лабораторная работа №2

Лабораторная
  • формат doc
  • размер 10.59 КБ
  • добавлен 05 апреля 2005 г.
Алгоритм прохода графа в глубину и в ширину. Изучение алгоритмов поиска в графе, а также различных форм организации хранения и обработки данных. Разработка программы, реализующей алгоритм поиска в глубину. Изучение алгоритмов поиска в графе. Разработка программы, выполняющей поиск в ширину.

Лабораторная работа №4

Лабораторная
  • формат doc
  • размер 7.03 КБ
  • добавлен 02 апреля 2005 г.
Алгоритм поиска остовного графа. Изучение алгоритмов поиска остовного графа. Разработка программы, реализующей этот алгоритм.

Ответы по дискретной математике

Шпаргалка
  • формат doc
  • размер 422.78 КБ
  • добавлен 03 мая 2011 г.
Московский государственный технический университет "МАМИ". Дискретная математика, ее место и связь с другими дисциплинами. Алгоритм Краскала нахождения минимального остовного дерева. Отображение множеств. Классификация и классификаторы. Нагруженные графы. Понятие логического высказывания. Последовательности и рекуррентные соотношения. Экономичное дерево. Виды отображений множеств. Примеры. Универсальное множество. Множество всех подмножеств. Дост...

Программа - Поиск абсолютного центра графа по методу Хакими

software
  • формат exe
  • размер 443.46 КБ
  • добавлен 13 января 2011 г.
Программа позволяет находить абсолютный центр графа по методу Хакими. Учитывается вес ребер и вершин графа. Программа имеет инструменты для создания, редактирования и сохранения графа. Работа выполнена в Воткинском филиале Ижевского государственного технического университета.rn

Программа - Поиск кратчайшего пути в графе по алгоритму Дейкстра

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

Расчетно-графическая работа - Построение фундаментальных циклов ориентированного и неориентированного графа и определение матриц фундаментальных циклов

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

Реферат - Обзор алгоритмов на графах

Реферат
  • формат docx
  • размер 85.39 КБ
  • добавлен 25 ноября 2011 г.
Россия, Нижний Новгород, НГТУ им. Алексеева, 2011 год, 20 страниц. В работе дается описание основных алгоритмов на графах и их применение в различных областях. Методы систематического обхода вершин графа. Алгоритм поиска в глубину. Алгоритм поиска в ширину. Остовное дерево наименьшего веса. Задача Штейнера. Алгоритм Прима. Алгоритм Краскала. Задача плоской укладки. Гамма-алгоритм. Задача раскраски графа. Метод неявного перебора. Приближенный алго...

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

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

Шпоры по дискретной математике

pottee
  • формат doc
  • размер 205.64 КБ
  • добавлен 22 июня 2009 г.
Билеты 49 штук. Темы: Множества, основные операции, подсистемы, мощность; Алгебраические системы, Морфизмы алгебраических систем, Алгебры отношений. Реляционные алгебры; Многообразия. Теорема Биркгофа; Графы, Подграфы и части графа, Операции над графами; Взвешенное расстояние. Алгоритм Форда – Беллмана; Формулы алгебры логики, их таблицы истинности. ; Булева алгебра, функции, способы задания; ДНФ и КНФ. Алгоритм приведения формулы к ДНФ и КНФ. И...