Книга: Князьков В. С., Волченская Т. В. «Введение в теорию графов»

Введение в теорию графов

Приводятся начальные сведения о графах, основные понятия и определения, способы представления графов. Рассматриваются основные операции над графами, такие как - объединение, пересечение, кольцевая сумма, удаление вершины, удаление ребра, замыкание и стягивание.
Даются понятия прямых и обратных отображений для орграфов различных порядков, прямого и обратного транзитивного замыкания, приводятся способы нахождения транзитивных замыканий по матрице смежности и обсуждаются вопросы достижимости для орграфов, способы нахождения матриц достижимости и контрдостижимости. Рассматриваются типы графов и подграфов, такие как - полный, симметрический, антисимметрический, двудольный, древовидный, планарный и их возможные комбинации. Дается теорема о двудольности графов. Рассматривается матричный способ нахождения количества путей между любыми вершинами графа, методы разбиения графов на сильно связные подграфы - метод Мальгранжа и матричный метод. Даются понятия веса и длины пути, сведения о орциклах и циклах и их особенностях. Рассматриваются метод Дейкстра нахождения кратчайших путей и методика построения базы для взвешенного графа.

Издательство: "Интернет-Университет Информационных Технологий" (2008)

Другие книги схожей тематики:

АвторКнигаОписаниеГодЦенаТип книги
Е. К. ГодуноваВведение в теорию графов. Индивидуальные заданияВ пособии приведены индивидуальные задания по основным разделам и ее приложений: изоморфия, метрика… — Прометей, электронная книга Подробнее...2012
60электронная книга
Л. А. Зиновьев, Л. И. ФилипповВведение в теорию сигналов и цепей. Учебное пособиеВ книге даны методы аналитического описания регулярных и случайных колебаний, рассмотрено воздействие этих… — Высшая школа, (формат: 60x90/16, 264 стр.) Подробнее...1975
320бумажная книга
А. А. ЗыковОсновы теории графовСистематическое введение в теорию графов, построенное в соответствии с внутренней логикой ее развития… — Главная редакция физико-математической литературы издательства "Наука", (формат: 60x90/16, 384 стр.) Подробнее...1987
290бумажная книга
Зыков А. А.Основы теории графовСистематическое введение в теорию графов построенное в соответствии с внутренней логикой её развития… — ЁЁ Медиа, - Подробнее...1987
2003бумажная книга
Зыков А. А.Основы теории графовСистематическое введение в теорию графов построенное в соответствии с внутренней логикой её развития… — Книга по Требованию, Подробнее...2012
2252бумажная книга
Зыков А.А.Основы теории графовСистематическое введение в теорию графов, построенное в соответствии с внутренней логикой её развития… — Вузовская книга, - Подробнее...2016
1973бумажная книга
Зыков А.А.Основы теории графовСистематическое введение в теорию графов, построенное в соответствии с внутренней логикой её развития… — ВУЗОВСКАЯ КНИГА, Подробнее...2016
2552бумажная книга
С. Ю. Лузин, Г. С. Петросян, О. Б. Полубасов, Д. К. ШелестАвтоматизация конструкторского проектирования электронной аппаратурыУчебное пособие содержит введение в теорию графов как основы для решения задач, возникающих при… — ГУАП, (формат: 60x84/16, 208 стр.) Подробнее...2008
647бумажная книга
Червяков Николай Иванович, Макоха Анатолий Николаевич, Сахнюк Павел АнатольевичДискретная математика. Гриф УМО МО РФУчебное пособие содержит как традиционные разделы дискретной математики, такие как введение в теорию… — ФИЗМАТЛИТ, (формат: 60x90/16мм, 368 стр.) Подробнее...2005
1300бумажная книга
Червяков Николай Иванович, Макоха Анатолий Николаевич, Сахнюк Павел АнатольевичДискретная математикаУчебное пособие содержит как традиционные разделы дискретной математики, такие как введение в теорию… — Физматлит, Подробнее...2005
1059бумажная книга
Другие книги по запросу «Введение в теорию графов» >>

См. также в других словарях:

  • Графов теория — граф с шестью вершинами и семью рёбрами Теория графов раздел дискретной математики, изучающий свойства графов. В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами. В строгом определении графом называется такая… …   Википедия

  • Теория графов — Граф с шестью вершинами и семью рёбрами Теория графов  раздел дискретной математики, изучающий свойства графов. В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами. В строго …   Википедия

  • Граф (теория графов) — Неориентированный граф с шестью вершинами и семью рёбрами В математической теории графов и информатике граф  это совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа, а связи  как дуги, или рёбра. Для… …   Википедия

  • Граф (математика) — У этого термина существуют и другие значения, см. Граф (значения). Неориентированный граф с шестью вершинами и семью рёбрами В математической теории графов и информатике граф  это совокупность непустого множества вершин и множества пар… …   Википедия

  • Двудольный ориентированный граф — Неориентированный граф с шестью вершинами и семью рёбрами В математической теории графов и информатике граф  это совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа, а связи  как дуги, или рёбра. Для… …   Википедия

  • Неориентированный граф — с шестью вершинами и семью рёбрами В математической теории графов и информатике граф  это совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа, а связи  как дуги, или рёбра. Для разных областей… …   Википедия

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»