Trojúhelníkový graf - Triangle graph
Trojúhelníkový graf | |
---|---|
![]() Trojúhelníkový graf | |
Vrcholy | 3 |
Hrany | 3 |
Poloměr | 1 |
Průměr | 1 |
Obvod | 3 |
Automorfismy | 6 (D3) |
Chromatické číslo | 3 |
Chromatický index | 3 |
Vlastnosti | 2-pravidelné Vrchol-tranzitivní Edge-tranzitivní Jednotková vzdálenost Hamiltonian Eulerian |
Zápis | nebo |
Tabulka grafů a parametrů |
V matematický pole teorie grafů, trojúhelníkový graf je rovinný neorientovaný graf se 3 vrcholy a 3 hranami, ve formě trojúhelníku.[1]
Trojúhelníkový graf je také známý jako graf cyklu a kompletní graf .
Vlastnosti
Graf trojúhelníku má chromatické číslo 3, chromatický index 3, poloměr 1, průměr 1 a obvod 3. Je to také 2-graf spojený s vrcholem a 2-hranový graf.
Jeho chromatický polynom je