Значение словосочетания «теория графов»
-
Тео́рия гра́фов — раздел дискретной математики, изучающий свойства графов. В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами.
В строгом определении графом называется такая пара множеств
G
=
(
V
,
E
)
{\displaystyle G=(V,E)}
, где
V
{\displaystyle V}
есть подмножество любого счётного множества, а
E
{\displaystyle E}
— подмножество
V
×
V
{\displaystyle V\times V}
.
Теория графов находит применение, например, в геоинформационных системах (ГИС). Существующие или вновь проектируемые дома, сооружения, кварталы и т. п. рассматриваются как вершины, а соединяющие их дороги, инженерные сети, линии электропередачи и т. п. — как рёбра. Применение различных вычислений, производимых на таком графе, позволяет, например, найти кратчайший объездной путь или ближайший продуктовый магазин, спланировать оптимальный маршрут.
Теория графов содержит большое количество нерешённых проблем и пока не доказанных гипотез.
Источник: Википедия
Делаем Карту слов лучше вместе
Привет! Меня зовут Лампобот, я компьютерная программа, которая помогает делать
Карту слов. Я отлично
умею считать, но пока плохо понимаю, как устроен ваш мир. Помоги мне разобраться!
Спасибо! Со временем я обязательно пойму, как устроен ваш мир.
Вопрос: глоточек — это физический объект (человек, предмет, место, растение, животное, вещество)? Можно это увидеть, услышать, унюхать, пощупать, потрогать?
Ассоциации к слову «теория»
Синонимы к словосочетанию «теория графов»
Предложения со словосочетанием «теория графов»
- Его доказательство легло в основу теории графов – исследования сетей, охватывающего всё на свете, от соцсетей и поисковых алгоритмов в интернете до эпидемиологии.
- Именно этот подход открыл дорогу применению теории графов в анализе разного рода сетей, в том числе сетей в бизнесе (см., например, [Knoke, Kuklinski, 1982; Wasserman, Faust, 1994; Johan-nison et al., 2002; Scott, 2006; Scott et al., 2008; Martlnez-Torres et al., 2011; Ritter et al., 2011; Берж, 1962; Градосельская, 2001, 2006; Кузьминов, Бендукидзе, Юдкевич, 2006])1.
- BloodHound использует теорию графов, чтобы показать скрытые и часто непреднамеренные связи в среде Active Directory или Azure.
- (все предложения)
Цитаты из русской классики со словосочетанием «теория графов»
- То есть остался граф ТвэрдоонтС с теорией повсеместного смерча и с ее краткословной формулой: пошел!
- Мне скажут, быть может, что теория смерча оказалась, однако ж, несостоятельною, и вследствие этого граф ТвэрдоонтС ныне уже находится не у дел. Стало быть, правда воссияла-таки…
- И Рогожин рассказал, что моя бедная старушка, продолжая свою теорию разрушения всех европейских зданий моим дедом, завела в Париже войну с французскою прислугою графа, доказывая всем им, что церковь Notre Dame, [Собор Парижской богоматери (франц.)] которая была видна из окон квартиры Функендорфов, отнюдь не недостроена, но что ее князь «развалил».
- (все цитаты из русской классики)
Сочетаемость слова «теория»
Сочетаемость слова «граф»
Понятия со словосочетанием «теория графов»
-
Алгебраическая теория графов — это ветвь математики, в которой применяются алгебраические методы к задачам с графами. Другие подходы к задачам с графами — это геометрический, комбинаторный и алгоритмический. Существует три основные ветви алгебраической теории графов — две ветви используют линейную алгебру и теорию групп, а одна ветвь изучает инварианты графа.
-
Экстремальная теория графов — это ветвь теории графов. Экстремальная теория графов изучает экстремальные (максимальные или минимальные) свойства графов, удовлетворяющих определённым условиям. Экстремальность может относиться к различным инвариантам графов, таким как порядок, размер или обхват. В более абстрактном смысле теория изучает, как глобальные свойства графа влияют на локальные подструктуры графа.
-
Спектральная теория графов — направление в теории графов, изучающее свойства графов, характеристических многочленов, собственных векторов и собственных значений матриц, связанных с графом, таких, как его матрица смежности или матрица Кирхгофа.
-
Топологическая теория графов — ветвь теории графов, изучающая вложение графов в поверхности, пространственное вложение и графы как топологические пространства. В этой ветви изучаются также погружения графов.
-
Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице).
Подробнее: Глоссарий теории графов - (все понятия)
Афоризмы русских писателей со словом «теория»
- Прежде была теория любви, теперь теория денег.
- Теория учит нас, что прежде чем приступить, надо подготовить необходимые условия и соответствующую почву.
- Все теории стоят одна другой. Есть среди них и такая, согласно которой каждому будет по его вере.
- (все афоризмы русских писателей)
Отправить комментарий
Предложения со словосочетанием «теория графов»
Его доказательство легло в основу теории графов – исследования сетей, охватывающего всё на свете, от соцсетей и поисковых алгоритмов в интернете до эпидемиологии.
Именно этот подход открыл дорогу применению теории графов в анализе разного рода сетей, в том числе сетей в бизнесе (см., например, [Knoke, Kuklinski, 1982; Wasserman, Faust, 1994; Johan-nison et al., 2002; Scott, 2006; Scott et al., 2008; Martlnez-Torres et al., 2011; Ritter et al., 2011; Берж, 1962; Градосельская, 2001, 2006; Кузьминов, Бендукидзе, Юдкевич, 2006])1.
BloodHound использует теорию графов, чтобы показать скрытые и часто непреднамеренные связи в среде Active Directory или Azure.
- (все предложения)
Синонимы к словосочетанию «теория графов»
- теория групп
- теория массового обслуживания
- теория алгоритмов
- теория автоматов
- теория автоматического управления
- (ещё синонимы...)