Grafic triunghiular

În teoria grafurilor, un graf triunghiular este un graf plan nedirecționat cu trei vârfuri și trei muchii formând un triunghi [1] .

Un grafic triunghiular este cunoscut și sub denumirea de grafic de ciclu și grafic complet . $C_{3}$ $K_{3}$

Proprietăți

Un grafic triunghiular are numărul cromatic 3, indicele cromatic 3, raza 1, diametrul 1 și circumferința 3. De asemenea, este conectat cu 2 vârfuri și conectat cu 2 margini .

Polinomul cromatic al graficului este . $(x-3)(x-2)x$