Triangelgraf - Triangle graph

Triangelgraf
Triangelgrafen
hörn	3
Kanter	3
Radie	1
Diameter	1
Omkrets	3
automorfismer	6 ( D 3 )
Kromatiskt nummer	3
Kromatiskt index	3
Egenskaper	2-regelbunden Vertex-transitive Edge-transitive Unit distans Hamiltonian Eulerian
Notation	${\ displaystyle C_ {3}}$ eller ${\ displaystyle K_ {3}}$
Tabell över grafer och parametrar

I matematisk området för grafteori , den triangel grafen är en plan oriktad graf med 3 hörn och 3 kanter, i form av en triangel.

Triangelgrafen kallas också cykelgrafen och den kompletta grafen . ${\ displaystyle C_ {3}}$ ${\ displaystyle K_ {3}}$

Egenskaper

Triangelgrafen har kromatiskt nummer 3, kromatiskt index 3, radie 1, diameter 1 och omkrets 3. Det är också en 2- verttex-ansluten graf och en 2- kant-ansluten graf .

Dess kromatiska polynom är ${\ displaystyle (x-3) (x-2) x.}$

Se även

• Triangelfri graf

referenser