График траектории
- Граф путей (линейный граф) – это граф с вершинами, соединенными ребрами {vi, vi+1}.
- Пути играют важную роль в теории графов и часто используются в качестве подграфов других графов.
- Пути являются простыми примерами деревьев, в которых ни одна вершина не имеет степени 3 или более.
- Непересекающееся объединение путей называется линейным лесом.
- Пути являются фундаментальными понятиями теории графов, описанными в вводных разделах многих текстов по теории графов.
Полный текст статьи:
Граф пути — Википедия
Похожие статьи:
- Непересекающееся объединение графов Непересекающееся объединение графов Непересекающееся объединение графов – операция, объединяющая два или более графа для формирования более...
- Решетчатый граф Оглавление1 Решетчатый граф1.1 Определение решетчатого графа1.2 Использование термина1.3 Примеры решетчатых графов1.4 Свойства решетчатых графов1.5 Другие виды...
- Идеальный график Оглавление1 Идеальный график1.1 Определение совершенных графов1.2 Примеры совершенных графов1.3 Свойства совершенных графов1.4 Графы с совершенными подграфами1.5...
- Шелковый путь Оглавление1 Silk Road1.1 История и значение Шелкового пути1.2 Происхождение и развитие1.3 Экономическое и культурное значение1.4 Децентрализация...
- Линейный график Оглавление1 Линейный график1.1 Определение и свойства линейного графа1.2 Характеристики линейных графов1.3 Изоморфизм Уитни и его приложения1.4...
- Двойной граф Оглавление1 Двойной график1.1 Определение и свойства двойственности графов1.2 Примеры двойственности графов1.3 Двойственность плоских графов1.4 Применение двойственности1.5...
- Граф единичного диска Оглавление1 График единичного диска1.1 Определение и свойства единичных дисковых графов1.2 Приложения1.3 Вычислительная сложность1.4 См. также2 Граф...
- Псевдослучайный график Оглавление1 Псевдослучайный граф1.1 Определение псевдослучайности графов1.2 Условие беспорядочности1.3 Соответствие местным условиям1.4 Теорема Чанга–Грэма–Уилсона1.5 Связи с регулярностью...
- k-связный граф Оглавление1 K-вершинно-связный граф1.1 Определение связности графа1.2 Эквивалентные определения1.3 Приложения связности1.4 Вычислительная сложность1.5 Свойства k-связных графов2 k-связный...
- Граф (дискретная математика) Граф (дискретная математика) Графы – математические структуры, состоящие из вершин и ребер. Вершины могут быть связаны...
- Знаковый граф Оглавление1 Подписанный график1.1 Определение и свойства знаковых графов1.2 Типы знаковых графов1.3 Теория знаковых графов1.4 Проблемы и...
- Самодополняющий граф Самодополняющий граф Самодополняющий граф изоморфен своему дополнению в математической теории графов. Примеры простых нетривиальных самодополняющих графов...
- Двусвязный граф – Arc.Ask3.Ru Оглавление1 Двусвязный граф1.1 Определение двусвязного графа1.2 Примеры двусвязных графов1.3 Структура двусвязных графов1.4 Рекомендации и источники1.5 Полный...
- Нуль-симметричный граф Нулесимметричный граф Нулесимметричный граф – связный граф с ровно тремя падающими ребрами и уникальной симметрией для...
- Непересекающееся объединение (топология) Оглавление1 Несвязное объединение (топология)1.1 Определение непересекающегося объединения1.2 Категориальная двойственность1.3 Определение топологии1.4 Свойства непересекающегося объединения1.5 Примеры и...
- Непересекающийся союз Бессвязный союз Непересекающееся объединение множеств – операция, объединяющая непересекающиеся множества. В теории множеств, непересекающееся объединение определяется...
- Дыхательные пути Оглавление1 Дыхательные пути1.1 Дыхательные пути1.2 Верхние дыхательные пути1.3 Нижние дыхательные пути1.4 Легкие1.5 Структура дыхательных путей1.6 Микроанатомия...
- Путь (теория графов) Оглавление1 Путь (теория графов)1.1 Основы теории графов1.2 Определение и примеры1.3 Поиск путей1.4 Дополнительные ресурсы2 Путь (теория...
- Полный график Полный график Полный граф – простой неориентированный граф с уникальной связью между каждой парой различных вершин. ...
- Полный двудольный граф Полный двудольный граф Полный двудольный граф – особый вид двудольного графа, в котором каждая вершина первого...
- Граф Клебша График Клебша Граф Клебша – это два взаимодополняющих графа с 16 вершинами: 5-правильный граф с 40...
- График Кнезера Оглавление1 График Кнезера1.1 Определение и свойства графа Кнезера1.2 Примеры графов Кнезера1.3 Основные свойства1.4 Хроматическое число и...