Значение словосочетания «теория графов»
-
Тео́рия гра́фов — раздел дискретной математики, изучающий свойства графов. В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами.
В строгом определении графом называется такая пара множеств
G
=
(
V
,
E
)
{\displaystyle G=(V,E)}
, где
V
{\displaystyle V}
есть подмножество любого счётного множества, а
E
{\displaystyle E}
— подмножество
V
×
V
{\displaystyle V\times V}
.
Теория графов находит применение, например, в геоинформационных системах (ГИС). Существующие или вновь проектируемые дома, сооружения, кварталы и т. п. рассматриваются как вершины, а соединяющие их дороги, инженерные сети, линии электропередачи и т. п. — как рёбра. Применение различных вычислений, производимых на таком графе, позволяет, например, найти кратчайший объездной путь или ближайший продуктовый магазин, спланировать оптимальный маршрут.
Теория графов содержит большое количество нерешённых проблем и пока не доказанных гипотез.
Источник: Википедия
Делаем Карту слов лучше вместе
Привет! Меня зовут Лампобот, я компьютерная программа, которая помогает делать
Карту слов. Я отлично
умею считать, но пока плохо понимаю, как устроен ваш мир. Помоги мне разобраться!
Спасибо! Со временем я обязательно пойму, как устроен ваш мир.
Вопрос: чтение — это физический объект (человек, предмет, место, растение, животное, вещество)? Можно это увидеть, услышать, унюхать, пощупать, потрогать?
Ассоциации к слову «теория»
Синонимы к словосочетанию «теория графов»
Предложения со словосочетанием «теория графов»
- Недавние доработки теории графов дают новую информацию об этих сложных системах.
- При этом, естественно, исключаются все случаи, когда прямо или косвенно «кукушка хвалит петуха за то, что хвалит он кукушку» (говоря формально на языке математической теории графов, исключаются все циклы в социометрическом ориентированном графе).
- – Совершенно верно, метод, дополненный теорией графов. Я как-нибудь об этом расскажу, – заметил дедушка.
- (все предложения)
Цитаты из русской классики со словосочетанием «теория графов»
- То есть остался граф ТвэрдоонтС с теорией повсеместного смерча и с ее краткословной формулой: пошел!
- Мне скажут, быть может, что теория смерча оказалась, однако ж, несостоятельною, и вследствие этого граф ТвэрдоонтС ныне уже находится не у дел. Стало быть, правда воссияла-таки…
- И Рогожин рассказал, что моя бедная старушка, продолжая свою теорию разрушения всех европейских зданий моим дедом, завела в Париже войну с французскою прислугою графа, доказывая всем им, что церковь Notre Dame, [Собор Парижской богоматери (франц.)] которая была видна из окон квартиры Функендорфов, отнюдь не недостроена, но что ее князь «развалил».
- (все цитаты из русской классики)
Сочетаемость слова «теория»
Сочетаемость слова «граф»
Понятия со словосочетанием «теория графов»
-
Алгебраическая теория графов — это ветвь математики, в которой применяются алгебраические методы к задачам с графами. Другие подходы к задачам с графами — это геометрический, комбинаторный и алгоритмический. Существует три основные ветви алгебраической теории графов — две ветви используют линейную алгебру и теорию групп, а одна ветвь изучает инварианты графа.
-
Экстремальная теория графов — это ветвь теории графов. Экстремальная теория графов изучает экстремальные (максимальные или минимальные) свойства графов, удовлетворяющих определённым условиям. Экстремальность может относиться к различным инвариантам графов, таким как порядок, размер или обхват. В более абстрактном смысле теория изучает, как глобальные свойства графа влияют на локальные подструктуры графа.
-
Спектральная теория графов — направление в теории графов, изучающее свойства графов, характеристических многочленов, собственных векторов и собственных значений матриц, связанных с графом, таких, как его матрица смежности или матрица Кирхгофа.
-
Топологическая теория графов — ветвь теории графов, изучающая вложение графов в поверхности, пространственное вложение и графы как топологические пространства. В этой ветви изучаются также погружения графов.
-
Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице).
Подробнее: Глоссарий теории графов - (все понятия)
Афоризмы русских писателей со словом «теория»
- Прежде была теория любви, теперь теория денег.
- Теория учит нас, что прежде чем приступить, надо подготовить необходимые условия и соответствующую почву.
- Все теории стоят одна другой. Есть среди них и такая, согласно которой каждому будет по его вере.
- (все афоризмы русских писателей)
Отправить комментарий
Предложения со словосочетанием «теория графов»
Недавние доработки теории графов дают новую информацию об этих сложных системах.
При этом, естественно, исключаются все случаи, когда прямо или косвенно «кукушка хвалит петуха за то, что хвалит он кукушку» (говоря формально на языке математической теории графов, исключаются все циклы в социометрическом ориентированном графе).
– Совершенно верно, метод, дополненный теорией графов. Я как-нибудь об этом расскажу, – заметил дедушка.
- (все предложения)
Синонимы к словосочетанию «теория графов»
- теория групп
- теория массового обслуживания
- теория алгоритмов
- теория автоматов
- теория автоматического управления
- (ещё синонимы...)