Степінь вершини (англ. degree, також валентність, англ. valency) в теорії графів — кількість ребер графу G {\displaystyle G} , інцидентних вершині v {\displaystyle...

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

Валентність вершини — див. Степінь вершини Вершина, Вузол — базове поняття: точка, де можуть сходитися/розходитися ребра та/або дуги. Множина вершин графа G позначається...

Докладніше: Словник термінів теорії графів Степінь вершини — кількість інцидентних їй ребер. Кінцевий вузол (лист, термінальна вершина) — сайт зі ступенем 1...

видаляє вершини з найменшим степенем. Компоненту зв'язності, що залишилася після видалення всіх вершин зі степенем, меншим від k називають k-ядро́м графа, і...

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

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

звичайним графом. Для неорієнтованого графу степінь вершини дорівнює кількості сусідніх вершин. Спеціальним випадком є ​​петля, яка додає дві степені. Це пояснюється...

У теорії графів, графом k-степені Gk неорієнтованого графа G є інший граф, що має таку ж саму кількість вершин, але дві його вершини є суміжними, коли...

Термін граф Ейлера має два загальні значення в теорії графів. Одне значення це наявність в графі циклу Ейлера, друге — парність степеня всіх вершин графу. Для...

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

\lambda _{1}=d} , де d {\displaystyle d}  — степінь вершин графа G {\displaystyle G} . Спектральний зазор графа G {\displaystyle G} визначається як d − λ...

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

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

нерозмічених графів). Об'єднанням двох графів називається об'єднання двох графів, у яке додано всі дуги, що з'єднують вершини обох графів (тобто дуги, вершини яких...

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

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

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

В теорії графів, граф G є симетричним (або дуго-транзитивним) якщо, для будь-яких пар суміжних вершин u1—v1 і u2—v2 графа G, існує автоморфізм f : V(G)...

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

кожні дві вершини на одній і тій же стороні даного двонаправленого розділу мають однаковий степінь. Якщо вершин в U {\displaystyle U} мають степінь x {\displaystyle...

Мінімальний степінь вершин k-реберно-зв'язного графу не менший від k. Критичний граф із хроматичним числом >k є k-реберно-связним. Найменший степінь вершини дає...

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

візуалізації графів і геометричній теорії графів[en] число нахилів графа — це найменша можлива кількість різних кутових коефіцієнтів ребер у малюнку графа, на...

дерева, в яких існує шлях, що містить всі вершини степеня два і більше. Це дерева, в яких будь-яка вершина степеня три і більше має не більше двох сусідів...

(тобто з вершинами степеня 3) вершинно-транзитивних графів з кількістю вершин, що не перевищує 1280. Реберна зв'язність вершинно-транзитивного графу дорівнює...

В теорії графів драбина Ln — планарний неорієнтований граф з 2n вершинами і n+2(n-1) ребрами . Драбину можна отримати прямим добутком двох шляхів, один...

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

числом квадрата графа G2 тобто графа з тим самим набором вершин, у якому кожна пара вершин з'єднана ребром, якщо відстань між ними у графі G не перевищує...

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

Зада́ча сте́пеня — діа́метра — задача пошуку найбільшого можливого графа G {\displaystyle G} (в термінах розміру множини його вершин V {\displaystyle V}...