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	${ displaystyle C_ {3}}$ nebo ${ displaystyle K_ {3}}$
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 ${ displaystyle C_ {3}}$ a kompletní graf ${ displaystyle K_ {3}}$.

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 ${ displaystyle (x-2) (x-1) x.}$

Viz také

• Graf bez trojúhelníků

Reference