program
  • формат chm, exe
  • размер 437.96 КБ
  • добавлен 22 января 2012 г.
Программа - Графы
Программа написана Олегом Шайхатаровым. Для студентов и не только.
В программе реализована возможность работы с:
нагруженными графами,
нагруженными орграфами,
графами,
орграфами.
Для работы с программой необходимо задать граф. В программе реализована возможность задания графа как с помощью матрицы смежности, так и визуально. При необходимости изменить вид графа, можно удалять вершины или ребра.
Поиск путей.
Поиск эйлеровых и гамильтоновых путей.
Поиск минимального остовного дерева.
Пропускная способность.
Программа может проверить связность графа, найти эксцентриситет вершины, радиус и диаметр графа.
Для более удобной работы программа снабжена возможностью сохранять исследуемый граф и загружать его из файла. В файлах граф сохраняется с помощью матрицы смежности. Также есть возможность сохранить визуальное представление графа в файле BMP.
Смотрите также

Алексеев В.Е., Таланов В.А. Графы и алгоритмы

  • формат doc
  • размер 498 КБ
  • добавлен 08 января 2011 г.
Содержание. Начальные понятия теории графов. Определение графа. Графы и бинарные отношения. Откуда берутся графы. Число графов. Смежность, инцидентность, степени. Некоторые специальные графы. Графы и матрицы. Взвешенные графы. Изоморфизм. Инварианты. Операции над графами. Локальные операции. Подграфы. Алгебраические операции.

Алескеров Ф.Т., Хабина Э.Л., Шварц Д.А., Бинарные отношения, графы и коллективные решения

  • формат pdf
  • размер 1.53 МБ
  • добавлен 17 января 2010 г.
Москва, Издательский дом ГУ-ВШЭ, 2005 Графы. Паросочетания. Обобщенные паросочетания, или паросочетания при линейных предпочтениях участников. Бинарные отношения и функции выбора. Задача голосования. Коллективные решения на графе. Коалиции и влияние групп в парламенте. Знаковые графы. Задача дележа. Задачи и ответы.

Графоанализатор 1.2

  • формат exe
  • размер 884.67 КБ
  • добавлен 14 сентября 2010 г.
Графоанализатор – визуальная среда для работы с графами. Графоанализатор не только предоставляет возможность создавать и обрабатывать графы, но визуально отображать результаты работы алгоритмов. Среда поддерживает работу с ориентированными и простыми графами, нагруженными и ненагруженными. Программа реализует множество алгоритмов для обработки графов, начиная от поиска пути и заканчивая проверкой на планарность. Графоанализатор – это незаменимый...

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

Статья
  • формат doc
  • размер 95.52 КБ
  • добавлен 18 января 2012 г.
ВГКС, Минск, Петрович А.В, 2011, 28 стр. Подструктуры графа. Эйлеровы графы. Гамильтоновы графы. Понятие почти все графы. Планарные графы. Раскраска графов. Совершенные графы.

Лекции по теории графов

Статья
  • формат doc
  • размер 704.15 КБ
  • добавлен 21 октября 2009 г.
Препод. Уразбахтин, УГАТУ. Содержание: Графы. Определение. Достижимость и связность в графах. Знаковые графы и теория структурного баланса. Раскраски. Кратчайшие пути в графах. Размещение центров и медиан в графах. Деревья.

Носов В.А. Комбинаторика и теория графов

  • формат pdf
  • размер 1.02 МБ
  • добавлен 07 декабря 2008 г.
Описаны множества, перечисления, введение в теорию графов: Эйлеровы графы, Гамильтоновы графы, кратчайшие пути, деревья, планарные графы, раскраски графов, потоки в сетях.

Оре О. Графы и их применение

  • формат djvu
  • размер 1.41 МБ
  • добавлен 08 июля 2011 г.
М.: Мир, 1965. - 175 с. Графы - сети линий, соединяющих заданные точки, - широко используются в разных разделах математики и в приложениях. Автором книги "Графы и их применение" является видный норвежский алгебраист Ойстин Орэ. Для понимания книги вполне достаточны минимальные предварительные знания, практически не превышающие курса математики 7-8 классов средней школы. Как при изучении любой книги по математике, овладение новыми понятиями, конеч...

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

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

Учебно-методический комплекс - Дискретная математика

Статья
  • формат docx
  • размер 1.44 МБ
  • добавлен 29 октября 2011 г.
Содержание: Введение. Основы теории множеств. Множества и подмножества. Операции над множествами. Упорядоченные множества. Отношения на множествах. Соответствие и функции. Мультимножества. Основные понятия теории графов. Графы. Орграфы. Ориентированные ациклические графы и деревья. Планарность и двойственность. Организ Поиск на графах.rn

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

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