Статьи с тегом "Теория графов"

3408 | user | 2017-11-02 13:03:14

Теория графов. Планарный граф

Планарным называется граф, который может быть изображен на плоскости так, что его ребра не пересекаются.
Читать дальше
Логистика
5198 | user | 2017-11-02 12:51:49

Теория графов. Дерево

Дерево – это граф без циклов (рис. 2.16).

«Лес» - это компоненты дерева. Деревья образуют лес.
Читать дальше
Логистика
1660 | user | 2017-11-02 12:22:27

Теория графов. Пути и циклы Эйлера

Цикл Эйлера – это цикл, включающий все ребра и вершины графа.
Читать дальше
Логистика
2391 | user | 2017-11-02 12:03:39
Теория графов. Матричное представление графов
1. Матрица инцидентности [строками обозначаются вершины, а столбцами ребра (табл. 2.1)].
Читать дальше
Логистика
4659 | user | 2017-11-02 11:40:20
Теория графов. Свойства графов
1. Сумма степеней вершин графа (логистической системы) всегда четна.
2. Количество вершин нечетной степени всегда четно.
Читать дальше
Логистика
2908 | user | 2017-11-02 11:00:35

Теория графов. Представление логистических систем в виде графов

Граф – конечное множество вершин и множество его двухэлементных подмножеств (множество ребер).
Читать дальше
Логистика

Статьи с тегом "Теория графов"

Теория графов. Планарный граф

Теория графов. Дерево

Теория графов. Пути и циклы Эйлера

Теория графов. Матричное представление графов

Теория графов. Свойства графов

Теория графов. Представление логистических систем в виде графов