Τρίγωνο (θεωρία γράφων)

Πρότυπο:Πληροφορίες γράφου Στην θεωρία γράφων, ένα τρίγωνο είναι ένας μη-κατευθυνόμενος γράφος που αποτελείται από τρεις κορυφές που συνδέονται ανά δύο μεταξύ τους.Πρότυπο:RpΠρότυπο:Rp

Ιδιότητες

• Είναι ο κύκλος $C_3$.
• Είναι ο πλήρης γράφος $K_3$.
• Έχει χρωματικό αριθμό $3$, καθώς κάθε κορυφή πρέπει να έχει διαφορετικό χρώμα από τις άλλες. Το χρωματικό πολυώνυμό του είναι $P(G,x)=x\cdot (x-1)\cdot (x-2)$.
• Έχει ακτίνα $1$ και διάμετρο $1$.
• Έχει περιφέρεια $3$.
• Είναι 2-συνδεδεμένος ως προς τις κορυφές και 2-συνδεδεμένος ως προς τις ακμές.
• Είναι επίπεδος γράφος.

Δείτε επίσης

• Πλήρης γράφος
• Επίπεδος γράφος