Graphique triangulaire

Dans le domaine mathématique de la théorie des graphes , le graphe triangulaire est un graphe planaire non orienté avec 3 sommets et 3 arêtes, sous la forme d'un triangle.

Le graphique triangulaire est également connu sous le nom de graphique cyclique ${\displaystyle C_{3 <semantics><mrow><mstyle><msub><mi>C</mi><mrow><mn>3</mn></mrow></msub></mstyle></mrow><annotation>{\displaystyle C_{3}}</annotation></semantics></math></span><img src=$ ${\displaystyle K_{3 <semantics><mrow><mstyle><msub><mi>K</mi><mrow><mn>3</mn></mrow></msub></mstyle></mrow><annotation>{\displaystyle K_{3}}</annotation></semantics></math></span><img src=$

Propriétés

Le graphe triangulaire a un nombre chromatique de 3, un indice chromatique de 3, un rayon de 1, un diamètre de 1 et une circonférence de 3. C'est également un graphe 2-sommet-connexe et un graphe 2-arête-connexe .

Son polynôme chromatique est ${\displaystyle (x-2)(x-1)x. <semantics><mrow><mstyle><mo>(</mo><mi>x</mi><mo>−</mo><mn>2</mn><mo>)</mo><mo>(</mo><mi>x</mi><mo>−</mo><mn>1</mn><mo>)</mo><mi>x</mi><mo>.</mo></mstyle></mrow><annotation>{\displaystyle (x-2)(x-1)x.}</annotation></semantics></math></span><img src=$