![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/9/92/Friendship_graph_8.svg/languk-640px-Friendship_graph_8.svg.png&w=640&q=50)
Граф товаришування
планарний неорієнтований граф з 2n+1 вершинами і 3n ребрами / З Вікіпедії, безкоштовно encyclopedia
Шановний Wikiwand AI, Давайте зробимо це простіше, відповівши на ключові запитання:
Чи можете ви надати найпопулярніші факти та статистику про Граф товаришування?
Підсумуйте цю статтю для 10-річної дитини
ПОКАЗАТИ ВСІ ЗАПИТАННЯ
Граф товаришування (або граф данського млина, або n-лопатевий вентилятор) Fn — це планарний неорієнтований граф з 2n+1 вершинами і 3n ребрами[1].
Коротка інформація Граф товаришування, Вершин ...
Граф товаришування | |
---|---|
![]() | |
Вершин | 2n+1 |
Ребер | 3n |
Радіус | 1 |
Діаметр | 2 |
Обхват | 3 |
Хроматичне число | 3 |
Хроматичний індекс | 2n |
Властивості | граф одиничних відстаней планарний ейлерів фактор-критичний |
Закрити
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/b/b1/Friendship_graphs.svg/640px-Friendship_graphs.svg.png)
Граф товаришування Fn можна побудувати, з'єднавши n копій циклів C3 в одній спільній вершині[2].
З побудови граф товаришування Fn ізоморфний вітряку Wd(3,n). Граф є графом одиничних відстаней, має обхват 3, діаметр 2 і радіус 1. Граф F2 ізоморфний метелику.