Háromszög grafikon
A gráfelméletben a háromszöggráf egy síkbeli irányítatlan gráf, amelynek három csúcsa és három éle egy háromszöget alkot [1] .
A háromszög gráfot ciklusgráfnak és teljes gráfnak is nevezik .
Tulajdonságok
A háromszög gráf kromatikus száma 3, kromatikus indexe 3, sugara 1, átmérője 1 és kerülete 3. Ezenkívül 2 csúcshoz és 2 élhez kapcsolódik .
A gráf kromatikus polinomja .
Jegyzetek
- ↑ Weisstein, Eric W. Triangle Graph a Wolfram MathWorld webhelyén .