Результаты поиска
Перейти к навигации
Перейти к поиску
Совпадения в названиях страниц
- ...}} и изучающую [[Инвариант графа|инварианты графов]].{{переход|#Инварианты графов}} ...пользуются для анализа [[Сверка часов|синхронизуемости]] {{не переведено 5|Теория сетей|сетей||Network theory}}. ...11 КБ (184 слова) - 19:48, 30 декабря 2024
- [[Файл:Leonhard Euler 1741-1766 by F B Frey.png|200px|thumb|right|Отец теории графов [[Эйлер, Леонард|Леонард Эйлер]]]] ...рафы и их применение, 1965|loc=с. 6}}{{sfn|''Уилсон Р.'' Введение в теорию графов, 1977|loc=с. 5}}{{sfn|''Bondy J. A., Murty U. S. R.'' Graph Theory, 2008|lo ...285 КБ (14 862 слова) - 02:39, 23 января 2025
- ...раф]], в котором каждый подграф имеет вершины со [[Степень вершины (теория графов)|степенью]], не превосходящей ''k''. '''Вырожденность''' графа — это наимен Любой [[Дерево (теория графов)|лес]] либо имеет изолированную вершину (без смежных рёбер), либо листовую ...34 КБ (1241 слово) - 06:47, 5 июля 2024
- Они оказались также связаны с далекими от классической теории графов разделами современной математики, например, с теорией групп и теорией чисел ...ми значениями λ<sub>1</sub> = ''d'', где ''d'' — [[Степень вершины (теория графов)|степень]] вершин графа ''G''. ''Спектральный зазор'' графа ''G'' определяе ...26 КБ (1127 слов) - 11:13, 14 сентября 2024
- ...равен 1, [[Расстояние (теория графов)|диаметр]] равен 2, [[Обхват (теория графов)|обхват]] равен 3, [[хроматический индекс]] и [[хроматическое число]] равн ...кально кластерны, то есть это графы, в которых любая [[Окрестность (теория графов)|окрестность]] является {{не переведено 5|Кластерный граф|кластерным графом ...5 КБ (168 слов) - 12:36, 31 января 2024
- ...аф]].<ref>{{книга|часть=§ 13. Определение дерева|заглавие=Лекции по теории графов|ответственный=Емеличев В. А., Мельников О. И., Сарванов В. И., Тышкевич Р. ...или ''листьями''.<ref>{{книга|автор=Альфс Берзтисс.|часть=Глава 3. Теория графов. 3.6. Деревья|заглавие=Структуры данных|оригинал=A. T. Berztiss. Data struc ...16 КБ (347 слов) - 01:34, 25 августа 2024
- ...на двумя симметричными (разнонаправленными) рёбрами. Среди ориентированных графов эти графы выделяются отсутствием 2-циклов (то есть только одна из дуг {{nob ...лидерево|||polytree}} — это ориентация неориентированного [[Дерево (теория графов)|дерева]]{{sfn|Rebane, Pearl|1987|с=222–228}}. [[Гипотеза Самнера]] утвержд ...14 КБ (463 слова) - 18:31, 24 июля 2024
- '''Мост''' — ребро в [[Теория графов|теории графов]], удаление которого увеличивает число [[Компонента связности графа|компоне ...только в том случае, если оно не содержится ни в одном [[Глоссарий теории графов|цикле]]. ...15 КБ (435 слов) - 22:26, 21 мая 2022
- ...фа|миноров]] [[Клика (теория графов)|клик]] [[Бесконечный граф|бесконечных графов]]{{sfn|Robertson, Seymour, Thomas|1991|с= 303–319}}{{sfn|Diestel, Kühn|2003 Укрытия с определением касания тесно связаны с [[Ежевика (теория графов)|ежевиками]], семействами связных подграфов заданного графа, касающихся дру ...25 КБ (512 слов) - 08:03, 14 сентября 2024
- [[Категория:Теория графов]] ...2 КБ (51 слово) - 16:16, 24 декабря 2022
- ...писывающее поведение [[Граф (математика)|графа]] в отношении [[Гомоморфизм графов|гомоморфизмов графа]]. ...ом''', если любой гомоморфизм <math>f:C \to C</math> является [[Изоморфизм графов|изоморфизмом]], то есть это биекция вершин <math>C</math>. ...5 КБ (179 слов) - 22:23, 13 мая 2024
- ...я турниров включают исследования в области голосования и {{не переведено 5|Теория коллективного выбора|коллективного выбора||social choice theory}} среди дру === Теория Рамсея === ...18 КБ (736 слов) - 21:27, 14 декабря 2023
- В [[Теория графов|теории графов]] '''граф «бабочка»''' (а также ''' «галстук-бабочка»''' или '''«песочные ч Бабочка имеет [[Диаметр графа|диаметр]] 2 и [[Обхват (теория графов)|обхват]] 3, радиус 1, [[хроматическое число]] 3, [[хроматический ...5 КБ (143 слова) - 15:20, 4 июня 2022
- ...и теории графов и определяются во вводной части большинства книг по теории графов. Смотрите, например, Бонди и Марти{{sfn|Bondy, Murty|1976}}, Гиббонс{{sfn|G [[Глоссарий теории графов|Взвешенный граф]] ставит в соответствие каждому ребру некоторое значение (' ...10 КБ (241 слово) - 20:18, 19 января 2025
- ...вестное как «корешок» или «база» книги). То есть это [[Прямое произведение графов|прямое произведение]] [[Граф-звезда|звезды]] и отдельного ребра<ref>{{mathw ...уют один из ключевых блоков [[Рёберно совершенный граф|рёберно совершенных графов]]{{sfn|Maffray|1992|с=1–8}}. ...6 КБ (309 слов) - 02:26, 10 мая 2021
- В [[Теория графов|теории графов]] '''короной''' с 2''n'' вершинами называется [[неориентированный граф]] с ...т [[Цикл (теория графов)|цикл]], а корона с восемью вершинами [[Изоморфизм графов|изоморфна]] графу [[куб]]а. ...14 КБ (454 слова) - 00:14, 14 сентября 2024
- ...общей вершине. То есть это [[Сумма по клике|сумма по 1-клике]] этих полных графов{{sfn|Gallian|2007|с=1-58}}. ...звездой]] ''S<sub>n</sub>'', а мельница Wd(3,2) является [[Бабочка (теория графов)| «бабочкой»]]. ...6 КБ (322 слова) - 07:21, 20 июля 2022
- ...кубическим'', если из каждой его вершины выходят 3 ребра. [[Обхват (теория графов)|''Обхват'' графа]] — это длина наименьшего цикла в нём. ...sub>3,3</sub>''', один из двух минимальных не [[Планарный граф|планарных]] графов, 6 вершин. ...6 КБ (227 слов) - 18:18, 19 октября 2020
- '''Обхват''' [[Теория графов|графа]] — длина наименьшего [[Граф-цикл|цикла]], содержащегося в данном гра |заглавие=Теория графов ...6 КБ (173 слова) - 12:00, 11 ноября 2022
- В [[Теория графов|теории графов]] '''лестница''' ''L''<sub>''n''</sub> — [[Планарный граф|планарный]] [[нео ...как [[Прямое произведение графов|прямое произведение]] двух [[Путь (теория графов)|путей]], один из которых имеет только одно ребро — ''L''<sub>''n''</sub> = ...5 КБ (208 слов) - 10:33, 22 мая 2021
Совпадения в текстах страниц
- ...н и рёбер которого являются объединениями множеств вершин и рёбер исходных графов. Иными словами, в результирующий граф входят все рёбра и вершины, которые п Операцию объединения графов, как и аналогичную операцию для множеств, принято обозначать символом <math ...2 КБ (64 слова) - 21:31, 7 декабря 2019
- ...н и рёбер которого являются пересечениями множеств вершин и рёбер исходных графов. Иными словами, в результирующий граф входят только те рёбра и те вершины, Операцию пересечения графов, как и аналогичную операцию для множеств, принято обозначать символом <math ...2 КБ (64 слова) - 07:10, 4 октября 2019
- ...ь как пример в [[Конструктивная математика|конструктивной математике]] и [[Теория доказательств|теории доказательств]]. ...ф]]. Тогда <math>\Gamma</math> содержит бесконечный простой [[путь (теория графов)|путь]], то есть путь без повторяющихся вершин, который начинается в одной ...2 КБ (42 слова) - 05:02, 15 января 2024
- ...оварь терминов теории графов#Р|ребром]]'' (или ''[[Словарь терминов теории графов#Д|дугой]]''), и 0 в противном случае. ''[[Матрица инцидентности]]'' неориен ...2 КБ (47 слов) - 16:55, 26 апреля 2017
- ...: Наука. Гл. ред. физ.-мат. лит., 1990. C. 24.</ref><ref>Дистель Р. Теория графов: Пер. с англ. — Новосибирск: Изд-во Ин-та математики, 2002. С. 24.</ref> Для ориентированных графов определено понятие [[Компонента сильной связности в орграфе|компоненты силь ...3 КБ (85 слов) - 00:05, 14 сентября 2024
- ...сных графов не обязательно целые числа, что необычно для сильно регулярных графов. Если граф связан, одно собственное значение равно ''k'' и два других, [[Категория:Теория графов]] ...2 КБ (53 слова) - 11:49, 11 ноября 2022
- ...графе]]; обобщает [[Теорема о свадьбах|теорему о свадьбах]] для двудольных графов и является частным случаем [[Формула Татта — Бержа|формулы Татта — Бержа]]. ...та связности графа|связных компонент]] с нечётным числом [[Вершина (теория графов)|вершин]]. ...2 КБ (66 слов) - 05:19, 13 ноября 2024
- |Свойства=[[Снарк (теория графов)|снарк]] '''Снарк Секереша''' — [[Снарк (теория графов)|снарк]] с 50 [[Вершина (теория графов)|вершинами]] и 75 рёбрами<ref>{{MathWorld|title=Szekeres Snark|urlname=Szek ...4 КБ (86 слов) - 01:23, 12 февраля 2025
- В случае ориентированного графа каждой [[дуга (теория графов)|дуге]] <x,y> ставится в соответствующем столбце: «1» в строке вершины x и # Используется для любых графов, даже если есть петля. ...3 КБ (38 слов) - 10:51, 4 декабря 2024
- В [[Теория графов|теории графов]] '''треугольным графом''' называется [[Планарный граф|планарный]] [[Граф ( ...раскраска|хроматический индекс]] 3, радиус 1, диаметр 1 и [[Обхват (теория графов)|обхват]] 3. Он также 2-[[Вершинно k-связный граф|вершинно связен]] и 2-[[Р ...2 КБ (96 слов) - 07:43, 14 сентября 2024
- '''Правое скобочное представление''' [[дерево (теория графов)|дерева]] — один из способов представить дерево в виде строки. [[Категория:Теория графов]] ...1 КБ (49 слов) - 02:48, 4 февраля 2015
- ...ии [[Матрица инцидентности|матриц инцидентности]] в [[Теория графов|теории графов]] и некоторых одномерных [[Динамическая система|динамических систем]]. Инва [[Категория:Алгебраическая теория графов]] ...3 КБ (51 слово) - 08:30, 4 марта 2025
- ...зависимом множестве|Независимое множество]] графа является [[Клика (теория графов)|кликой]] в дополнении графа, и наоборот. Дополнение любого [[Граф без треу ...ем]] и операцией дополнения. Кографы образуют семейство самодополнительных графов — дополнение любого кографа является другим (возможно, отличным от исходног ...3 КБ (44 слова) - 21:05, 4 июля 2021
- ...]] [[Диаграммы Фейнмана|диаграмма Фейнмана]] с единственным [[Цикл (теория графов)|циклом]]. Такая диаграмма может быть получена из [[Диаграммы Фейнмана|диаг ...ли называются [[Цикл (теория графов)|циклами]], а термином [[Петля (теория графов)|«петля»]] называется ребро, соединяющее вершину с самой собой) соответству ...4 КБ (31 слово) - 22:25, 14 сентября 2024
- В [[Теория графов|теории графов]] '''графом ходов коня''' называется граф, изображающий все возможные ходы * [[Решётка (теория графов)|Граф решётки]] ...2 КБ (107 слов) - 05:30, 4 апреля 2020
- ...ина изучается в контексте [[Спектральная теория графов|спектральной теории графов]]. Точнее, пусть ''G'' — граф с ''n'' [[Вершина (теория графов)|вершинами]]. Предполагается, что ''G'' — [[Граф (математика)|простой]], то ...2 КБ (116 слов) - 13:27, 21 февраля 2023
- ...каждая [[Вершина (теория графов)|вершина]] имеет [[Степень вершины (теория графов)|степень]], не превосходящую трёх. Линейные леса — это то же самое, что и л Линейная раскраска графа — это собственная [[раскраска графов]], в которой [[порождённый подграф]], образованный любыми двумя цветами, об ...4 КБ (120 слов) - 00:04, 30 апреля 2024
- ...исло [[Вершина (теория графов)|вершин]] нечётной [[Степень вершины (теория графов)|степени]]. ...2 КБ (48 слов) - 18:48, 20 декабря 2024
- [[Файл:Graph-rooted-product.svg|thumb|upright=1.35|Корневое произведение графов.]] В [[Теория графов|теории графов]] '''корневое произведение''' [[Теория графов|графа]] ''G'' и [[Корневой граф|корневого графа]] ''H'' определяется следую ...5 КБ (222 слова) - 02:30, 10 февраля 2018
- ...Степень вершины (теория графов)|степени вершин]] некоторого [[граф (теория графов)|графа]]. * Лекции по теории графов / В. А. Емеличев, О. И. Мельников, В. И. Сарванов, Р. И. Тышкевич. — М.: На ...4 КБ (180 слов) - 09:56, 26 сентября 2024