Результаты поиска

...ef><ref>Дистель Р. Теория графов: Пер. с англ. — Новосибирск: Изд-во Ин-та математики, 2002. С. 24.</ref> ...U</math>, <math>w \notin U</math> не существует <math>(u, w)</math>-[[Цепь в графе|цепи]]. ...

...ека|XXI века}}, известный благодаря исследованиям в [[теория графов|теории графов]], прежде всего — [[теорема Визинга|теореме Визинга]]. ...реехал в [[Одесса|Одессу]], где преподавал математику в течение многих лет в [[Одесский технологический институт|Технологическом институте пищевой промы ...

'''Функция Гранди''' — функция в теории графов. ...slant 0</math>, называется функций Гранди для орграфа <math>D</math>, если в каждой вершине <math>v \in V</math> число <math>g(v)</math> является минима ...

...вальный анализ широко применяется для вычислений с гарантируемой точностью в условиях [[машинная арифметика|машинной арифметики]]. === В теории чисел === ...

{{unsolved|математики|Содержит ли кубический граф простой цикл длиной, равной степени двойки?}} ..., являющийся кубическим планарным графом без циклов длины 4 и 8, найденный в процессе компьютерного поиска контрпримера гипотезе Эрдёша — Дьярфаша. Он и ...

|Научный руководитель = [[Яблонский, Сергей Всеволодович|С. В. Яблонский]] |Награды и премии = {{Медаль «Ветеран труда»}} {{Медаль В память 850-летия Москвы}} ...

...йственностью) с [[Раскраска графов|раскраской]] [[Планарный граф|планарных графов]]. ...ство исходящих из ''v'' рёбер, а ''δ^-(v)'' — множество входящих в ''v''. ...

...е возможное число рёбер для графов с n вершинами без (r+1)-[[Клика (теория графов)|клик]]. На рисунке представлен граф T(13,4).]] ...нвариант графа|инвариантам графов]], таким как порядок, размер или обхват. В более абстрактном смысле теория изучает, как глобальные свойства графа влия ...

...рграфов]], в которых каждое ребро может соединять любое число вершин, а не в точности две). ...соба обозначения рёбер мультиграфа. Некоторые говорят, что, как и в случае графов без кратных рёбер, ребро определяется вершинами, которые оно соединяет, но ...

'''Путь''' в [[Граф (математика)|графе]] — последовательность вершин, в которой каждая вершина соединена со следующей ребром. Путём в G называется такая конечная или бесконечная последовательность рёбер и верш ...

[[Файл:Graceful labeling.svg|thumb|Грациозная разметка. [[Вершина (теория графов)|Вершинная]] разметка показана чёрным цветом, рёберная — красным]] '''Грациозная разметка''' в [[теория графов|теории графов]] — такая вершинная [[разметка графа|разметка]] графа с <math>m</math> рёбр ...

'''Пло́тный граф''' — [[Граф (математика)|граф]], в котором число рёбер <math>E</math> близко к максимально возможному у полног | заглавие = Теория графов ...

...' — немецкий [[математик]]; один из родоначальников [[Теория графов|теории графов]]. Внёс значительный вклад в доказательство [[Гипотеза Хивуда|гипотезы Хивуда]], задачи тесно связаной с ...

...Бельгия|бельгийским]] математиком [[Пол Пуле|Полом Пуле]] в [[1918 год]]у. В компанейской последовательности каждое число является суммой [[Собственный ...йских чисел(также каждого числа из этого множества) — это количество чисел в этом цикле. ...

...ные [[Граф (математика)|графы]], показывающие знакомых людей и незнакомцев в компании из 6 человек. ]] ...034301 }}</ref> — это [[Теорема|математическая теорема]] в [[Теория Рамсея|теории Рамсея]], частный случай [[Теорема Рамсея|теоремы Рамсея]]. ...

...такой специальный вид алгебр Клиффорда), или ищете статью о некоем разделе математики? А есть ещё такое: [[:en:History of elementary algebra#Greek geometric alge ** [[Распределение Гумбеля]] — [[:en:Gumbel distribution]]. Да и в шаблон списка вероятностных распределений его добавить. ...

...е Брёйна, граф де Брёйна, а также несколько известных утверждений в теории графов, [[Комбинаторика|комбинаторике]], [[Вычислительная геометрия|вычислительной }}</ref> и [[Теория чисел|теории чисел]]. ...

...ограничения на сохранение ориентации дуг и значений весов. Если изоморфизм графов установлен, они называются изоморфными и обозначаются как <math>G\simeq H</ ...& f(a_2) & \dots & f(a_n) \end{pmatrix}</math>. Некоторые задачи обработки графов требуют не только проверки изоморфизма, но и выяснения его подстановки. ...

...тром <math>k=2</math> и степенью <math>d=57</math> достигают границу Мура. В общем случае наибольшие графы со значениями степень/диаметр имеют размер, м ...большего возможного [[Ориентированный граф|орграфа]], вместо степени графа в этом случае используется полустепень исхода{{sfn|Miller|2010|с=341}}. ...

...тодов [[Топология|топологии]] к задачам [[Дискретная математика|дискретной математики]], топологическими обобщениями задач [[Дискретная геометрия|дискретной геом ...ась — методы алгебраической топологии были использованы для решения задачи в [[Комбинаторика|комбинаторике]], когда [[Ловас, Ласло|Ласло Ловас]] доказал ...