Тео́рия гра́фов — раздел дискретной математики, изучающий графы, одна из ветвей топологии. В самом общем смысле граф — это множество точек (вершин, узлов)...

Тео́рия шести́ рукопожа́тий — социологическая теория, согласно которой любые два человека на Земле разделены не более чем пятью уровнями общих знакомых...

теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). Автоморфизм — Изоморфизм графа с самим собой. Ациклический граф —...

алгоритмы. — 720 с. — ISBN 0-201-89683-4. Оре О. Теория графов. — 2-е изд. — М.: Наука, 1980. — 336 с. Харари Ф. Теория графов. — М.: Мир, 1973. — 302 с....

Буркатовския Ю. Б. Теория графов. — Томск: Издательство Томского политехнического университета, 2014. — Т. 1. — 200 с. Дистель Р. Теория графов. — Новосибирск:...

игнорируется в теории графов. Вершинная фигура многогранника аналогична окрестности вершины графа. Узел (информатика) Теория графов Глоссарий теории графов М. Свами...

часть теории графов. Теория графов, как математическое орудие, приложима как к наукам о поведении (теории информации, кибернетике, теории игр, теории систем...

уложить на тор. Словарь терминов теории графов Теория графов Клетка (теория графов) Теорема Фари Гамма-алгоритм — алгоритм проверки графа на планарность...

существует как минимум один путь. Прямым применением теории графов является теория сетей — и её приложение — теория электронных сетей. Например, все компьютеры...

Экстремальная теория графов — это ветвь теории графов. Экстремальная теория графов изучает экстремальные (максимальные или минимальные) свойства графов, удовлетворяющих...

Mathematics).. Перевод: Рейнгард Дистель. 1.9 Немного линейной алгебры // Теория графов. — Новосибирск: Издательство Института математики, 2002. — С. 35—40...

Снарк в теории графов — связный кубический граф без мостов c хроматическим индексом 4. Другими словами, это граф, в котором каждая вершина имеет три соседние...

Спектральная теория графов — направление в теории графов, изучающее свойства графов, характеристических многочленов, собственных векторов и собственных...

Н. Кристофидес. Теория графов. Алгоритмический подход. — 2-е.. — М.: Издательство «Мир», 1978. Р. Уилсон. Введение в теорию графов. — М.: Издательство...

некоторых связанных с ними графов. Теория совершенных графов развивается с работы 1958 года Тибора Галаи[англ.], которая на современном языке может быть...

создающим эти графы. Теория случайных графов находится на стыке теории графов и теории вероятностей. С математической точки зрения случайные графы необходимы...

Топологическая теория графов — ветвь теории графов, изучающая вложение графов в поверхности, пространственное вложение и графы как топологические пространства...

(теория графов) — одна из неразрешённых гипотез теории графов. Она формулируется следующим образом: всякий k {\displaystyle k} -хроматический граф стягиваем...

«Экстремальная теория графов»). Такие графы являются прекрасными спектральными экспандерами. Примерами графов Рамануджана служат клики, полные двудольные графы K n...

Химическая теория графов — топологический[англ.] раздел математической химии, в котором применяется теория графов для математического моделирования химических...

В теории графов граф называется хордальным, если каждый из его циклов, имеющих четыре ребра и более, имеет хорду (ребро, соединяющее две вершины цикла...

В теории графов укрытие — это определённый тип функции на множествах вершин неориентированного графа. Если укрытие существует, его может использовать беглец...

{\displaystyle i\in S,j\in T} . Разрез графа — множество рёбер, образующих двудольный подграф, удаление которых делит граф на две или более компоненты, которые...

поскольку вся первоначальная теория графена строилась на простой модели развёртки цилиндра нанотрубки. Поэтому теория для графена в приложении к нанотрубкам...

неориентированного графа имеет два не связанных друг с другом определения. Пусть n равно числу вершин графа. В терминах теории матриц ранг r неориентированного графа определяется...

неориентированного графа называется подмножество его вершин, в котором все вершины соединены ребром между собой. Клики являются одной из основных концепций теории графов...

Алгебраическая теория графов — направление в теории графов, применяющее алгебраические методы к теоретико-графовым задачам (в дополнение к геометрическому[англ...

более абстрактном смысле теории графов и рисунком в пространстве (часто на плоскости или трёхмерном пространстве). Этот тип графов можно коротко называть...

(краткие описания и программы на C++) Реализация алгоритма поиска эйлерова цикла на codenet.ru Теория графов и комбинаторика Графы. Циклы и разрезы (ДИСКРЕТНАЯ...

Теория множеств и метод форсинга, 1973, с. 17. Теория множеств и метод форсинга, 1973, с. 66. Теория множеств и метод форсинга, 1973, с. 81. Теория множеств...

Доминатор в теории графов — бинарное отношение на узлах ориентированного графа с выделенным входным узлом, показывающее преимущество при прохождении пути...