Kolmiomainen kaavio

Graafiteoriassa kolmiograafi on tasomainen suuntaamaton graafi , jossa on kolme kärkeä ja kolme reunaa, jotka muodostavat kolmion [1] .

Kolmiokuvaaja tunnetaan myös syklikaaviona ja kokonaiskuvaajana . $C_{3}$ $K_{3}$

Ominaisuudet

Kolmiograafilla on kromaattinen luku 3, kromaattinen indeksi 3, säde 1, halkaisija 1 ja ympärysmitta 3. Se on myös yhdistetty 2 - kärkipisteeseen ja 2 - reunaan .

Kuvaajan kromaattinen polynomi on . ${\näyttötyyli (x-3)(x-2)x}$

Muistiinpanot

↑ Weisstein, Eric W. Triangle Graph Wolfram MathWorld -verkkosivustolla .