Теорія графів — розділ математики, що вивчає властивості графів. Наочно граф можна уявити як геометричну конфігурацію, яка складається з точок (вершини)...

Алгебрична теорія графів — напрямок у теорії графів, що застосовує алгебричні методи до теоретико-графових задач (на додачу до геометричного[en], комбінаторного...

Де́рево в теорії графів — зв'язний граф без циклів. Орієнтоване (спрямоване) дерево — ациклічний орграф (орієнтований граф, що не містить циклів) — той...

графу, називається ейлеровим. Ланцюг (теорія графів) Цикл (теорія графів) Граф (математика) Алгоритм Дейкстри знаходження найкоротшого шляху у графі....

застосування цієї теорії є подання матеріалів у вигляді нескінченних евклідових графів, зокрема кристалів за допомогою періодичних графів[en]. Danail Bonchev...

визначення термінів із теорії графів. Курсивом позначені посилання на терміни в цьому словнику (на цій сторінці). Автоморфізм — ізоморфізм графа із самим собою...

спектральна теорія графів — це вивчення властивостей графів характеристичних многочленів, власних векторів і власних значень матриць, пов'язаних з графом, таких...

Спектральна_теорія_графів#Нерівність_Чігера Стала Чіґера особливо важлива в контексті графів-експандерів, оскільки є мірою охоплення графа його дугами...

Вершиною в теорії графів називається базовий елемент, який використовується при побудові графа: неорієнтований граф складається з множини вершин і множини...

Циклічний граф Циклічний граф (алгебра) Ланцюг (теорія графів) Шлях (теорія графів) Покриття вершин циклами Покриття ребер циклами Пошук циклу у графі Панциклічний...

Екстремальна теорія графів — це гілка теорії графів. Екстремальна теорія графів вивчає екстремальні (максимальні або мінімальні) властивості графів, які задовольняють...

У теорії графів «вітряк» Wd(k,n) — це неорієнтований граф, побудований для k ≥ 2 і n ≥ 2 об'єднанням n копій повних графів Kk в одній спільній вершині...

У теорії графів деревна глибина зв'язного неорієнтованого графа G — це числовий інваріант G, мінімальна висота дерева Тремо для суперграфа графа G. Цей...

В теорії графів укриття — це певний тип функції на множині вершин неорієнтованого графу. Якщо укриття існує, ним може скористатись утікач, щоб виграти...

маршрут. Енциклопедія кібернетики, Донец Г. А., Зиков О. О., т. 2, с. 518. Портал «Математика» Цикл (теорія графів) Шлях (теорія графів) Граф (математика)...

суміжності Словник термінів теорії графів Граф хімічних реакцій Хімічна теорія графів Мережа Центр графа Циклічний ранг Ранг (теорія графів) Спекторський І. Я...

теорії графів граф «метелик» (а також «краватка-метелик» або «пісковий годинник») — це планарний неорієнтований граф з 5 вершинами і 6 ребрами. Граф можна...

контексті скінченних графів, початковою метою Ердеша та Хайнала була теорія нескінченних графів. Число розфарбовування для нескінченного графа G можна визначити...

пов'язані з далекими від класичної теорії графів розділами сучасної математики, наприклад, з теорією груп і теорією чисел, і нині є предметом активних...

не планарних графів, 6 вершин. 5-клітка — граф Петерсена, 10 вершин. Мінімальний кубічний граф з індексом самоперетину 2. 6-клітка — граф Хівуда, 14 вершин...

 E{\displaystyle \ E} — множина ребер графу. Словник термінів теорії графів Теорія графів Об'єднання графів Свами М. (1984), с. 21. Свами М., Тхуласираман...

Топологічна теорія графів — розділ теорії графів, що вивчає вкладення графів в поверхні, просторове вкладення і графи як топологічні простори. У цій галузі...

В теорії графів число схрещень cr(G) графа G — це найменше число перетинів ребер плоского зображення графа G. Наприклад, граф є планарним тоді і тільки...

У теорії графів колесом Wn називається граф з n вершинами (n ≥ 4), утворений з'єднанням єдиної вершини з усіма іншими вершинами, які утворюють (n-1)-цикл...

один, степінь. Для орієнтованого графу цикл додає один до степеня входу і один до степеня виходу. Цикл (теорія графів) Нікольський Ю. В., Пасічник В. В...

добуток графів деякого числа повних графів. Загальний вигляд графа решітки (відомої під різними іменами, такими як граф квадратної решітки) — це граф, вершини...

дефект[en] графа визначається як дефект ядра його матриці суміжності, що дорівнює n − r. У термінах теорії матроїдів графів ранг неорієнтованого графа визначається...

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

В теорії графів ожиною для неорієнтованого графу G називається сімейство зв'язних підграфів графу G, які дотикаються один з одним: для будь-якої пари...

лінійного часу, якщо граф зовніпланарний, є паралельно-послідовним графом, або графом Халіна. Гусениці використовуються в хімічній теорії графів для подання структури...

point) в теорії графів називається вершина графу, при видаленні якої кількість компонент зв'язності графу зростає. Вершина v{\displaystyle v} графу G{\displaystyle...