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

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

відбувається пересування, сполучення. Шлях (теорія графів) Шлях (фізика) Шлях (топологія) «Шлях» — видавництво. «Шлях» — місячник літератури, мистецтва і громадське...

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

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

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

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

цього графа існує шлях. Прямим використанням теорії графів є теорія мереж — та її застосування — теорія електронних мереж. Наприклад, всі комп'ютери,...

Циклічний граф або граф-цикл — у теорії графів, це граф, який складається з єдиного циклу, або, іншими словами, деякого числа вершин, з'єднаних замкнутим...

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

передавання повідомлень між вузлами та терміналами. Шлях (теорія графів) між двома вершинами графу. Закон України «Про автомобільний транспорт» (ст. 1) м...

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

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

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

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

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

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

У теорії графів шляхова декомпозиція графа G — це, неформально, подання графа G у вигляді «потовщеного» шляху, а шляхова ширина графа G — це число, що...

У теорії графів, ланцюг Ейлера (англ. Eulerian path) — ланцюг у графі, який проходить кожне ребро рівно один раз. Схожим чином, цикл Ейлера — ланцюг Ейлера...

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

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

представити неорієнтованим графом, а якщо антисиметричне, то орієнтованим графом. Словник термінів теорії графів Орієнтація (теорія графів) Вебграф Харари Ф....

В теорії графів реберним графом L(G) неорієнтованого графа G називається граф L(G), що представляє сусідство ребер графа G. Поняття реберного графа для...

В теорії графів породженим шляхом в неорієнтованому графі G називається шлях, що є породженим підграфом G. Таким чином, це послідовність вершин в G, така...

\square } H) ≥ γ(G)γ(H). Алгебричну теорію графів можна використовувати для аналізу декартового добутку графів. Якщо граф G 1 {\displaystyle G_{1}} має n...

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

гра́ф — в математиці це граф, що містить гамільтонів цикл. Га́мільтонів шля́х — шлях, що містить кожну вершину графу рівно один раз. Гамільтонів шлях...

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

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

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

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