Результаты поиска
Перейти к навигации
Перейти к поиску
Совпадения в названиях страниц
- ...}} и изучающую [[Инвариант графа|инварианты графов]].{{переход|#Инварианты графов}} ...пользуются для анализа [[Сверка часов|синхронизуемости]] {{не переведено 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
- '''Обхват''' [[Теория графов|графа]] — длина наименьшего [[Граф-цикл|цикла]], содержащегося в данном гра |заглавие=Теория графов ...6 КБ (173 слова) - 12:00, 11 ноября 2022
- В [[Теория графов|теории графов]] '''лестница''' ''L''<sub>''n''</sub> — [[Планарный граф|планарный]] [[нео ...как [[Прямое произведение графов|прямое произведение]] двух [[Путь (теория графов)|путей]], один из которых имеет только одно ребро — ''L''<sub>''n''</sub> = ...5 КБ (208 слов) - 10:33, 22 мая 2021
- ...нены ребром между собой. Клики являются одной из основных концепций теории графов и используются во многих других математических задачах и построениях с граф ...альнейших работах в области моделирования социальных клик с помощью теории графов смотрите работы Альбы{{sfn0|Alba|1973}}, Пия {{sfn0|Peay|1974}} и Дориана с ...30 КБ (891 слово) - 22:01, 18 марта 2024
- |Название = Примеры графов-колёс В [[Теория графов|теории графов]] '''колесом''' ''W''<sub>''n''</sub> называется граф с ''n'' вершинами (n ...7 КБ (280 слов) - 15:39, 19 мая 2024
- '''Гусеница''' или '''гусеничное дерево''' — это [[Дерево (теория графов)|дерево]], в котором все вершины находятся на расстоянии не более 1 от цент ...о деревья, в которых удаление листьев вместе с рёбрами даёт [[Путь (теория графов)|путь]]{{sfn|El-Basil|1987|с=153–174}}{{sfn|Harary, Schwenk|1971|с=138–140} ...14 КБ (385 слов) - 05:22, 10 февраля 2025
- '''Доминатор''' в [[Теория графов|теории графов]] — [[бинарное отношение]] на узлах [[Ориентированный граф|ориентированного [[Категория:Теория компиляторов]] ...8 КБ (318 слов) - 10:10, 17 августа 2023
- ...при изучении предельного поведения последовательности [[Граф (математика)|графов]]. ...бозначается <math>\mathbb{G}(n, W)</math>, по аналогии с моделью случайных графов [[Модель Эрдёша — Реньи|Эрдёша — Реньи]]. ...7 КБ (216 слов) - 18:23, 30 мая 2023
- ...афом ежевики. Ежевики используются для описания [[Древесная ширина (теория графов)|древесной ширины]] графа ''G''<ref name="st93">{{статья [[Укрытие (теория графов)|Укрытием]] порядка ''k'' в графе ''G'' называется функция ''β'', переводящ ...8 КБ (240 слов) - 14:59, 27 июля 2019
- ...е возможное число рёбер для графов с n вершинами без (r+1)-[[Клика (теория графов)|клик]]. На рисунке представлен граф T(13,4).]] ...графов]], таким как порядок, размер или обхват. В более абстрактном смысле теория изучает, как глобальные свойства графа влияют на локальные подструктуры гра ...11 КБ (258 слов) - 11:48, 15 сентября 2024
- ...'Окрестностью''' вершины ''v'' в графе ''G'' называется [[Глоссарий теории графов#Подграф|порождённый подграф]] графа ''G'', состоящий из всех вершин, сопряж ...[Плотный граф|плотность]] его окрестностей. Вдобавок, много важных классов графов можно определить свойствами его окрестностей или взаимной симметрией окрест ...13 КБ (368 слов) - 16:58, 30 ноября 2022
- ...в [[теория графов|теории графов]], изучающее свойства [[Граф (математика)|графов]], [[Характеристический многочлен матрицы|характеристических многочленов]], Спектральная теория графов занимается также параметрами, которые определяются путём умножения собствен ...13 КБ (515 слов) - 04:28, 24 декабря 2023
- ...раф]], в котором каждый подграф имеет вершины со [[Степень вершины (теория графов)|степенью]], не превосходящей ''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
Совпадения в текстах страниц
- ...н и рёбер которого являются объединениями множеств вершин и рёбер исходных графов. Иными словами, в результирующий граф входят все рёбра и вершины, которые п Операцию объединения графов, как и аналогичную операцию для множеств, принято обозначать символом <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