Trojúhelníkový graf

V teorii grafů je trojúhelníkový graf rovinný neorientovaný graf se třemi vrcholy a třemi hranami tvořícími trojúhelník [1] .

Trojúhelníkový graf je také známý jako graf cyklu a úplný graf .

Vlastnosti

Trojúhelníkový graf má chromatické číslo 3, chromatický index 3, poloměr 1, průměr 1 a obvod 3. Je také 2 - vrcholově připojený a 2 - hraně spojený .

Chromatický polynom grafu je .

Poznámky

1. ↑ Weisstein, Eric W. Triangle Graph  na webu Wolfram MathWorld .