Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
безкоштовно
Більш швидкий доступ, ніж браузер!
 

Окіл (теорія графів)

Індекс Окіл (теорія графів)

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

18 відносини: Кліка (теорія графів), Коефіцієнт кластеризації, Петля (теорія графів), Октаедр, Розфарбовування графів, Степінь вершини (теорія графів), Тріангуляція (геометрія), Теорія складності обчислень, Теорія графів, Циклічний граф, Щільний граф, Матриця суміжності, Задача про незалежну множину, Вершина (теорія графів), Граф (математика), Граф без трикутників, Граф без клешень, Ікосаедр.

Кліка (теорія графів)

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

Новинка!!: Окіл (теорія графів) і Кліка (теорія графів) · Побачити більше »

Коефіцієнт кластеризації

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

Новинка!!: Окіл (теорія графів) і Коефіцієнт кластеризації · Побачити більше »

Петля (теорія графів)

Граф, який містить петлю при вершині 1 орієнтованому графі Петля́ у графі — це ребро, інцидентне одній і тій же вершині.

Новинка!!: Окіл (теорія графів) і Петля (теорія графів) · Побачити більше »

Октаедр

Розгортка Описана сфера октаедра Октаедр (від, «вісім» і — «основа») — многогранник з вісьма гранями.

Новинка!!: Окіл (теорія графів) і Октаедр · Побачити більше »

Розфарбовування графів

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

Новинка!!: Окіл (теорія графів) і Розфарбовування графів · Побачити більше »

Степінь вершини (теорія графів)

Рисунок 1. Граф з відміченими степенями вершин. Степінь вершини (degree, також валентність, valency) в теорії графів — кількість ребер графа G, інцидентних вершині v. При підрахунку степені ребро-петля враховується двічі.

Новинка!!: Окіл (теорія графів) і Степінь вершини (теорія графів) · Побачити більше »

Тріангуляція (геометрія)

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

Новинка!!: Окіл (теорія графів) і Тріангуляція (геометрія) · Побачити більше »

Теорія складності обчислень

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

Новинка!!: Окіл (теорія графів) і Теорія складності обчислень · Побачити більше »

Теорія графів

Граф зі шістьма вершинами та сімома ребрами Теорія графів — розділ математики, що вивчає властивості графів.

Новинка!!: Окіл (теорія графів) і Теорія графів · Побачити більше »

Циклічний граф

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

Новинка!!: Окіл (теорія графів) і Циклічний граф · Побачити більше »

Щільний граф

У математиці граф називається щільним, якщо кількість його ребер близька до максимальної.

Новинка!!: Окіл (теорія графів) і Щільний граф · Побачити більше »

Матриця суміжності

Матриця суміжності — один із способів представлення графа у вигляді матриці.

Новинка!!: Окіл (теорія графів) і Матриця суміжності · Побачити більше »

Задача про незалежну множину

Задача про незалежну множину належить до класу NP-повних задач в області теорії графів.

Новинка!!: Окіл (теорія графів) і Задача про незалежну множину · Побачити більше »

Вершина (теорія графів)

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

Новинка!!: Окіл (теорія графів) і Вершина (теорія графів) · Побачити більше »

Граф (математика)

Граф зі шістьма вершинами та сімома ребрами Граф — це сукупність об'єктів із зв'язками між ними.

Новинка!!: Окіл (теорія графів) і Граф (математика) · Побачити більше »

Граф без трикутників

У теорії графів графом без трикутників називається неорієнтований граф, в якому ніякі три вершини не утворюють трикутний граф з ребер.

Новинка!!: Окіл (теорія графів) і Граф без трикутників · Побачити більше »

Граф без клешень

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

Новинка!!: Окіл (теорія графів) і Граф без клешень · Побачити більше »

Ікосаедр

натисніть тут для обертання моделі Ікоса́едр (від εικοσάς, «двадцять» і —εδρον, «грань», «лице», «основа») — правильний опуклий многогранник, двадцятигранник, одне з Платонових тіл.

Новинка!!: Окіл (теорія графів) і Ікосаедр · Побачити більше »

ВихідніВхідний
Гей! Ми на Facebook зараз! »