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

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

 Ιδιότητες 
 Είναι ο κύκλος .
 Είναι ο πλήρης γράφος .
 Έχει χρωματικό αριθμό , καθώς κάθε κορυφή πρέπει να έχει διαφορετικό χρώμα από τις άλλες. Το χρωματικό πολυώνυμό του είναι .
 Έχει ακτίνα  και διάμετρο .
 Έχει περιφέρεια .
 Είναι 2-συνδεδεμένος ως προς τις κορυφές και 2-συνδεδεμένος ως προς τις ακμές.
 Είναι επίπεδος γράφος.

 Δείτε επίσης 
 Πλήρης γράφος
 Επίπεδος γράφος

 Παραπομπές 

Κατηγορία:Θεωρία γράφων