Теория графов. Практикум
Житникова Н.И.
2005 год.
Основные понятия теории графов.
Понятия смежности, инцидентности, степени.
Маршруты и пути.
Матрицы смежности и инцидентности.
Связность. Компоненты связности.
Матрицы достижимости и связности.
Расстояния в графе.
Нагруженные графы.
Деревья и циклы.
Решение контрольных задач.
Компоненты сильной связности ориентированного графа.
Минимальный путь в нагруженном ориентированном графе.
Эйлеровы циклы и цепи.
Минимальное остовное дерево.
Задания для самостоятельного решения.
Основные понятия теории графов.
Понятия смежности, инцидентности, степени.
Маршруты и пути.
Матрицы смежности и инцидентности.
Связность. Компоненты связности.
Матрицы достижимости и связности.
Расстояния в графе.
Нагруженные графы.
Деревья и циклы.
Решение контрольных задач.
Компоненты сильной связности ориентированного графа.
Минимальный путь в нагруженном ориентированном графе.
Эйлеровы циклы и цепи.
Минимальное остовное дерево.
Задания для самостоятельного решения.
Litres
想添加您的書店？ 通過 support@z-lib.do 與我們聯繫
轉換文件
更多的搜索結果
其他特權 
