Triangulär graf
I grafteorin är en triangulär graf en plan oriktad graf med tre hörn och tre kanter som bildar en triangel [1] .
En triangulär graf är också känd som en cykelgraf och en komplett graf .
Egenskaper
En triangulär graf har kromatiskt nummer 3, kromatiskt index 3, radie 1, diameter 1 och omkrets 3. Det är också 2 -vertex-anslutet och 2 -kant-anslutet .
Grafens kromatiska polynom är .
Anteckningar
- ↑ Weisstein, Eric W. Triangle Graph på Wolfram MathWorld- webbplatsen .