Поиск :
Личный кабинет :
Электронный каталог: Князьков, В.С. - Введение в теорию графов
Князьков, В.С. - Введение в теорию графов
Нет экз.
Электронный ресурс
Автор: Князьков, В.С.
Введение в теорию графов
Издательство: Интернет-Университет Информационных Технологий, 2008 г.
ISBN отсутствует
Автор: Князьков, В.С.
Введение в теорию графов
Издательство: Интернет-Университет Информационных Технологий, 2008 г.
ISBN отсутствует
На полку
Электронный ресурс
Князьков, В.С.
Введение в теорию графов / В.С. Князьков ; Волченская Т. В. – Москва : Интернет-Университет Информационных Технологий, 2008. – 69 с. – URL: http://biblioclub.ru/index.php?page=book&id=234135 . – На рус. яз.
Приводятся начальные сведения о графах, основные понятия и определения, способы представления графов. Рассматриваются основные операции над графами, такие как - объединение, пересечение, кольцевая сумма, удаление вершины, удаление ребра, замыкание и стягивание.Даются понятия прямых и обратных отображений для орграфов различных порядков, прямого и обратного транзитивного замыкания, приводятся способы нахождения транзитивных замыканий по матрице смежности и обсуждаются вопросы достижимости для орграфов, способы нахождения матриц достижимости и контрдостижимости. Рассматриваются типы графов и подграфов, такие как - полный, симметрический, антисимметрический, двудольный, древовидный, планарный и их возможные комбинации. Дается теорема о двудольности графов. Рассматривается матричный способ нахождения количества путей между любыми вершинами графа, методы разбиения графов на сильно связные подграфы - метод Мальгранжа и матричный метод. Даются понятия веса и длины пути, сведения о орциклах и циклах и их особенностях. Рассматриваются метод Дейкстра нахождения кратчайших путей и методика построения базы для взвешенного графа.
Князьков, В.С.
Введение в теорию графов / В.С. Князьков ; Волченская Т. В. – Москва : Интернет-Университет Информационных Технологий, 2008. – 69 с. – URL: http://biblioclub.ru/index.php?page=book&id=234135 . – На рус. яз.
Приводятся начальные сведения о графах, основные понятия и определения, способы представления графов. Рассматриваются основные операции над графами, такие как - объединение, пересечение, кольцевая сумма, удаление вершины, удаление ребра, замыкание и стягивание.Даются понятия прямых и обратных отображений для орграфов различных порядков, прямого и обратного транзитивного замыкания, приводятся способы нахождения транзитивных замыканий по матрице смежности и обсуждаются вопросы достижимости для орграфов, способы нахождения матриц достижимости и контрдостижимости. Рассматриваются типы графов и подграфов, такие как - полный, симметрический, антисимметрический, двудольный, древовидный, планарный и их возможные комбинации. Дается теорема о двудольности графов. Рассматривается матричный способ нахождения количества путей между любыми вершинами графа, методы разбиения графов на сильно связные подграфы - метод Мальгранжа и матричный метод. Даются понятия веса и длины пути, сведения о орциклах и циклах и их особенностях. Рассматриваются метод Дейкстра нахождения кратчайших путей и методика построения базы для взвешенного графа.