Голова бика (теорія графів)
планарний неорієнтований граф із 5 вершинами і 5 ребрами / З Вікіпедії, безкоштовно encyclopedia
Голова́ бика́ — планарний неорієнтований граф із 5 вершинами і 5 ребрами у формі трикутника з двома висячими ребрами, що не перетинаються[1].
Коротка інформація Голова бика, Вершин ...
Голова бика | |
---|---|
Bull graph.circo.svg | |
Вершин | 5 |
Ребер | 5 |
Радіус | 2 |
Діаметр | 3 |
Обхват | 3 |
Автоморфізм | 2 (Z/2Z) |
Хроматичне число | 3 |
Хроматичний індекс | 3 |
Властивості |
планарний граф граф одиничних відстаней |
Закрити
Хроматичне число графа дорівнює 3, хроматичний індекс дорівнює 3, радіус 2, діаметр 3 і обхват 3. Граф є блоковим, розщеплюваним, інтервальним графом без клешень, 1-вершинно-зв'язним і 1-реберно-зв'язним.