![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/f/f9/Butterfly_graph.svg/languk-640px-Butterfly_graph.svg.png&w=640&q=50)
Метелик (теорія графів)
планарний неорієнтований граф із 5 вершинами і 6 ребрами / З Вікіпедії, безкоштовно encyclopedia
Шановний Wikiwand AI, Давайте зробимо це простіше, відповівши на ключові запитання:
Чи можете ви надати найпопулярніші факти та статистику про Метелик (теорія графів)?
Підсумуйте цю статтю для 10-річної дитини
ПОКАЗАТИ ВСІ ЗАПИТАННЯ
У теорії графів граф «метелик» (а також «краватка-метелик» або «пісковий годинник») — це планарний неорієнтований граф з 5 вершинами і 6 ребрами[1][2]. Граф можна побудувати об'єднанням двох копій циклів C3 за однією спільною вершиною, а тому граф ізоморфний графу товаришування F2.
Коротка інформація Граф «Метелик», Вершин ...
Граф «Метелик» | |
---|---|
![]() | |
Вершин | 5 |
Ребер | 6 |
Радіус | 1 |
Діаметр | 2 |
Обхват | 3 |
Автоморфізм | 8 (D4) |
Хроматичне число | 3 |
Хроматичний індекс | 4 |
Властивості | планарний граф одиничних відстаней ейлерів не мають граціозної розмітки |
Закрити
Метелик має діаметр 2 і обхват 3, радіус 1, хроматичне число 3, хроматичний індекс 4 і є як ейлеровим, так і графом одиничних відстаней. Граф є вершинно 1-зв'яним і реберно 2-зв'язним.
Існує тільки 3 простих графів з п'ятьма вершинами, що не мають граціозної розмітки. Один з них — метелик. Два інших — цикл C5 і повний граф K5[3].