Більш швидкий доступ, ніж браузер!
47 відносини: Кубічний граф, Кістякове дерево, Кінець (теорія графів), Клітка (теорія графів), Компонента сильної зв'язності графа, Компонента зв'язності графа, Планарний граф, Повний граф, Петля (теорія графів), Перетин графів, Орієнтований граф, Обхват (теорія графів), Автоморфізм, Алгоритм Дейкстри, Найбільша незалежна множина, Розфарбовування графів, Регулярний граф, Степінь вершини (теорія графів), Теорія графів, Функція (математика), Хроматичний індекс, Хроматичне число, Цикл (теорія графів), Цикломатичне число, Шлях (теорія графів), Мультиграф, Міст (теорія графів), Міра множини, Матриця суміжності, Матриця інцидентності, Матриця досяжності, Маршрут (теорія графів), Зв'язний граф, Вершина (теорія графів), Гіперграф, Граф (математика), Граф Ламана, Гамільтонів граф, Дійсне число, Двоїстий граф, Двочастковий граф, Дерево (теорія графів), Декартів добуток множин, Ізоморфізм, Інтерпретація, Ейлерів ланцюг, Ланцюг (теорія графів).
Кубічний граф
Граф Петерсена — кубічний граф Повний дводольний граф K_3,3 є прикладом бікубічного графа Кубі́чний граф в теорії графів — це граф, всі вершини якого мають степінь три.
Новинка!!: Словник термінів теорії графів і Кубічний граф · Побачити більше »
Кістякове дерево
Граф з мінімальним каркасним деревом. Кістякове дерево (Spanning tree) зв'язаного неорієнтованого графа — ациклічний зв'язний підграф цього графа, який містить всі його вершини.
Новинка!!: Словник термінів теорії графів і Кістякове дерево · Побачити більше »
Кінець (теорія графів)
В математиці нескінченних графів, кінець графа інтуїтивно являє собою напрямок, в якому граф тягнеться до нескінченності.
Новинка!!: Словник термінів теорії графів і Кінець (теорія графів) · Побачити більше »
Клітка (теорія графів)
Граф Петерсена Граф Хівуда Граф МакЖі Граф Татта — Коксетера Граф Гофмана-Синглтона n-клітка — кубічний граф обхвату n з найменшим можливим числом вершин.
Новинка!!: Словник термінів теорії графів і Клітка (теорія графів) · Побачити більше »
Компонента сильної зв'язності графа
Орієнтований граф називається сильно зв'язним, якщо існує шлях з будь-якої вершини графу до кожної з інших вершин.
Новинка!!: Словник термінів теорії графів і Компонента сильної зв'язності графа · Побачити більше »
Компонента зв'язності графа
Граф з трьома компонентами зв'язності В теорії графів, компонента зв'язності неорієнтованого графа це підграф, в якому будь-які дві вершини зв'язані одна з одною шляхами, і вони не зв'язані з ніякими додатковими вершинами.
Новинка!!: Словник термінів теорії графів і Компонента зв'язності графа · Побачити більше »
Планарний граф
Планарний граф — граф, який може бути зображений на площині без перетину ребер.
Новинка!!: Словник термінів теорії графів і Планарний граф · Побачити більше »
Повний граф
Повний граф — простий граф, в якому кожна пара різних вершин суміжна, тобто існує ребро, що сполучає ці вершини.
Новинка!!: Словник термінів теорії графів і Повний граф · Побачити більше »
Петля (теорія графів)
Граф, який містить петлю при вершині 1 орієнтованому графі Петля́ у графі — це ребро, інцидентне одній і тій же вершині.
Новинка!!: Словник термінів теорії графів і Петля (теорія графів) · Побачити більше »
Перетин графів
Перетин графів — операція над графами, в результаті якої виходить граф, множини вершин і ребер якого є перетинами множин вершин і ребер вихідних графів.
Новинка!!: Словник термінів теорії графів і Перетин графів · Побачити більше »
Орієнтований граф
Орієнтований граф з трьома дугами і трьома вершинами. Орієнтований граф (коротко орграф) — (мульти) граф, ребрам якого присвоєно напрямок.
Новинка!!: Словник термінів теорії графів і Орієнтований граф · Побачити більше »
Обхват (теорія графів)
Обхват в теорії графів — довжина найменшого циклу, що міститься в заданому графі.
Новинка!!: Словник термінів теорії графів і Обхват (теорія графів) · Побачити більше »
Автоморфізм
Автоморфізм моделі — ізоморфізм, який відображає модель на саму себе.
Новинка!!: Словник термінів теорії графів і Автоморфізм · Побачити більше »
Алгоритм Дейкстри
Алгоритм Дейкстри — алгоритм на графах, відкритий Дейкстрою.
Новинка!!: Словник термінів теорії графів і Алгоритм Дейкстри · Побачити більше »
Найбільша незалежна множина
Найбільша незалежна множина або найбільша стабільна множина — незалежна множина, яка не є підмножиною будь-якої іншої незалежної множини.
Новинка!!: Словник термінів теорії графів і Найбільша незалежна множина · Побачити більше »
Розфарбовування графів
Розфарбовування простого графа G — називають таке приписування кольорів (або натуральних чисел) його вершинам, що ніякі дві суміжні вершини не набувають однакового кольору.
Новинка!!: Словник термінів теорії графів і Розфарбовування графів · Побачити більше »
Регулярний граф
Регулярним графом у теорії графів називають граф, кожна вершина якого має однаковий степінь (тобто кількість суміжних вершин).
Новинка!!: Словник термінів теорії графів і Регулярний граф · Побачити більше »
Степінь вершини (теорія графів)
Рисунок 1. Граф з відміченими степенями вершин. Степінь вершини (degree, також валентність, valency) в теорії графів — кількість ребер графа G, інцидентних вершині v. При підрахунку степені ребро-петля враховується двічі.
Новинка!!: Словник термінів теорії графів і Степінь вершини (теорія графів) · Побачити більше »
Теорія графів
Граф зі шістьма вершинами та сімома ребрами Теорія графів — розділ математики, що вивчає властивості графів.
Новинка!!: Словник термінів теорії графів і Теорія графів · Побачити більше »
Функція (математика)
Функція f відображає область визначення X в цільову множину Y; менший овал всередині Y — це область значень функції f Фу́нкція (відображення, трансформація, оператор) в математиці — це правило, яке кожному елементу з першої множини (області визначення) ставить у відповідність один і тільки один елемент з другої множини.
Новинка!!: Словник термінів теорії графів і Функція (математика) · Побачити більше »
Хроматичний індекс
Граф Дезарга Хроматичний індекс графа - мінімально потрібна кількість кольорів для розфарбування даного графа.
Новинка!!: Словник термінів теорії графів і Хроматичний індекс · Побачити більше »
Хроматичне число
графа Петерсена у 3 кольори. Хроматичне число графа G — мінімальна кількість кольорів, в які можна розфарбувати вершини графа G таким чином, щоб кінці будь-якого ребра мали різні кольори.
Новинка!!: Словник термінів теорії графів і Хроматичне число · Побачити більше »
Цикл (теорія графів)
Ци́кл (в теорії графів) — ланцюг x0u1x1u2x2…xl−1ulx0, в якому перша та остання вершина збігається з початковою.
Новинка!!: Словник термінів теорії графів і Цикл (теорія графів) · Побачити більше »
Цикломатичне число
Цикломати́чне число́ — ізоморфна характеристика графів.
Новинка!!: Словник термінів теорії графів і Цикломатичне число · Побачити більше »
Шлях (теорія графів)
Шля́х (в теорії графів) — ланцюг, всі ребра якого орієнтовані в напряму руху від початкової до кінцевої вершини ланцюга.
Новинка!!: Словник термінів теорії графів і Шлях (теорія графів) · Побачити більше »
Мультиграф
Мультиграф з кратними ребрами (червоні) і петлями (сині). Не всі автори дозволяють мультиграфам мати петлі. В теорії графів мультиграфом (або псевдографом) називають граф, в якому допускається наявність кратних ребер (їх також називають «паралельними»), тобто є ребра, які мають одні й ті ж кінцеві вершини.
Новинка!!: Словник термінів теорії графів і Мультиграф · Побачити більше »
Міст (теорія графів)
Граф із 6 мостами (позначені червоним) В теорії графів, міст — ребро, видалення якого збільшує кількість компонент зв'язності (або, інакше кажучі, відокремлює підграф).
Новинка!!: Словник термінів теорії графів і Міст (теорія графів) · Побачити більше »
Міра множини
Неформально, міра — це функція, що відображає множини на невід'ємні дійсні числа, при цьому, надмножини відображаються на більші числа, ніж підмножини. Міра множини — спільна назва різних типів узагальнень понять евклідової довжини, площі плоских фігур та n-вимірного об'єму для загальніших просторів.
Новинка!!: Словник термінів теорії графів і Міра множини · Побачити більше »
Матриця суміжності
Матриця суміжності — один із способів представлення графа у вигляді матриці.
Новинка!!: Словник термінів теорії графів і Матриця суміжності · Побачити більше »
Матриця інцидентності
Ма́триця інциде́нтності (Incidence matrix) — одна з форм представлення графа, в якій вказуються зв'язок між інцидентними елементами графа (ребро (дуга) і вершина).
Новинка!!: Словник термінів теорії графів і Матриця інцидентності · Побачити більше »
Матриця досяжності
Матриця досяжності орієнтованого графа G.
Новинка!!: Словник термінів теорії графів і Матриця досяжності · Побачити більше »
Маршрут (теорія графів)
Маршрут (walk) в графі — скінченна або нескінченна послідовність ребер S.
Новинка!!: Словник термінів теорії графів і Маршрут (теорія графів) · Побачити більше »
Зв'язний граф
Зв'язний граф — граф, що містить рівно одну компоненту зв'язності.
Новинка!!: Словник термінів теорії графів і Зв'язний граф · Побачити більше »
Вершина (теорія графів)
Граф з 6 вершинами і 7 ребрами, в якому вершина з номером 6 у лівому верхньому куті — лист, або висяча вершина Вершиною в теорії графів називається базовий елемент, який використовується при побудові графа: неорієнтований граф складається з множини вершин і множини ребер (невпорядкованих пар вершин), в той час як орієнтований граф складається з множин вершин і множин дуг (впорядкованих пар вершин).
Новинка!!: Словник термінів теорії графів і Вершина (теорія графів) · Побачити більше »
Гіперграф
гіперграф з вершинами V.
Новинка!!: Словник термінів теорії графів і Гіперграф · Побачити більше »
Граф (математика)
Граф зі шістьма вершинами та сімома ребрами Граф — це сукупність об'єктів із зв'язками між ними.
Новинка!!: Словник термінів теорії графів і Граф (математика) · Побачити більше »
Граф Ламана
Веретено Мозера є планарним Ламановим графом Повний дводольний граф ''K''3,3, непланарний граф Ламана Граф Ламана — граф з сімейства розріджених графів, що описує мінімальні відрізків та шарнірів на площині.
Новинка!!: Словник термінів теорії графів і Граф Ламана · Побачити більше »
Гамільтонів граф
Гамільтонів цикл у додекаедрі. Гамільто́нів гра́ф — в математиці це граф, що містить гамільтонів цикл.
Новинка!!: Словник термінів теорії графів і Гамільтонів граф · Побачити більше »
Дійсне число
Числова пряма Дійсні числа — елементи числової системи, яка містить у собі раціональні числа і, в свою чергу, є підмножиною комплексних чисел.
Новинка!!: Словник термінів теорії графів і Дійсне число · Побачити більше »
Двоїстий граф
Граф G' двоїстий до G Non-iso dual graphs Двоїстий граф G' до планарного графа G — це граф, у якому вершини відповідають граням графа G; ці вершини з'єднані ребром, тільки якщо відповідні їм грані графа G мають спільне ребро.
Новинка!!: Словник термінів теорії графів і Двоїстий граф · Побачити більше »
Двочастковий граф
Приклад дводольного графа Дводольним графом (також біграфом, двочастковим графом) у математиці називається граф, множина вершин якого може бути розбита на дві підмножини так, що кожне ребро графа має одну вершину з першої підмножини і одну з другої.
Новинка!!: Словник термінів теорії графів і Двочастковий граф · Побачити більше »
Дерево (теорія графів)
Де́рево в теорії графів - зв'язний граф без циклів.
Новинка!!: Словник термінів теорії графів і Дерево (теорія графів) · Побачити більше »
Декартів добуток множин
В теорії множин, дека́ртів добу́ток (прями́й добу́ток) двох множин X та Y — це множина усіх можливих впорядкованих пар, у яких перша компонента належить множині X, а друга — множині Y. Це поняття названо на честь відомого французького математика Рене Декарта.
Новинка!!: Словник термінів теорії графів і Декартів добуток множин · Побачити більше »
Ізоморфізм
Ізоморфізм (ἴσος - однаковий, μορφή - форма) — бієктивний гомоморфізм.
Новинка!!: Словник термінів теорії графів і Ізоморфізм · Побачити більше »
Інтерпретація
Інтерпретація (interpretatio) — роз'яснення, тлумачення наукових і літературних текстів, творів образотворчого мистецтва; також — відтворення (наприклад, у музиці).
Новинка!!: Словник термінів теорії графів і Інтерпретація · Побачити більше »
Ейлерів ланцюг
кенігсберзьких мостів. Це не Ейлерів граф, відповідно, розв'язок не існує Кожна вершина цього графа має парну степінь, значить це Ейлерів граф. Обхід ребер в абетковому порядку дає ейлерів цикл В теорії графів, ейлерів ланцюг (Eulerian path) — ланцюг в графі, що проходить кожне ребро рівно один раз.
Новинка!!: Словник термінів теорії графів і Ейлерів ланцюг · Побачити більше »
Ланцюг (теорія графів)
Ланцю́г (в теорії графів; Kreis, цепь) — це послідовність виду Q.
Новинка!!: Словник термінів теорії графів і Ланцюг (теорія графів) · Побачити більше »
Перенаправлення тут:
Словник понять теорії графів, Спектр графа, Список понять теорії графів, Список термінів теорії графів, Щільність (теорія графів), Зважений граф, Вузол графа, Глосарій теорії графів, Дуга графа, Інцидентність.
