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

Τρίγωνο
Κορυφές	3
Ακμές	3
Ακτίνα	1
Διάμετρος	1
Περιφέρεια	3
Αυτομορφισμοί	6 (D3)
Χρωματικός αριθμός	3
Χρωματικός δείκτης	3
Ιδιότητες	2-κανονικός; Χαμιλτονιανός; Οιλεριανός
Συμβολισμός	ή
	Πίνακας γράφων και των παραμέτρων τους

Στην θεωρία γράφων, ένα τρίγωνο είναι ένας μη-κατευθυνόμενος γράφος που αποτελείται από τρεις κορυφές που συνδέονται ανά δύο μεταξύ τους.^[1]^[2]^:5^[3]^:21

Ιδιότητες[Επεξεργασία | επεξεργασία κώδικα]

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

Δείτε επίσης[Επεξεργασία | επεξεργασία κώδικα]

Παραπομπές[Επεξεργασία | επεξεργασία κώδικα]

↑ Diestel, Reinhard. Graph theory (3η έκδοση). Berlin Heidelberg: Springer. ISBN 9783540261834.
↑ Δημήτριος Μ. Θηλυκός. «Σημειώσεις στη θεωρία γραφημάτων» (PDF). Εθνικός και Καποδιστριακόν Πανεπιστήμιον Αθηνών. Ανακτήθηκε στις 2 Ιανουαρίου 2024.
↑ Φωτάκης, Δ.· Σούλιου, Δ. «Θεωρία Γραφηµάτων: Ορολογία και Βασικές Έννοιες» (PDF). Εθνικό Μετσόβιο Πολυτεχνείο. Ανακτήθηκε στις 2 Ιανουαρίου 2024.

[1] Diestel, Reinhard. Graph theory (3η έκδοση). Berlin Heidelberg: Springer. ISBN 9783540261834.

[2] Δημήτριος Μ. Θηλυκός. «Σημειώσεις στη θεωρία γραφημάτων» (PDF). Εθνικός και Καποδιστριακόν Πανεπιστήμιον Αθηνών. Ανακτήθηκε στις 2 Ιανουαρίου 2024.

[3] Φωτάκης, Δ.· Σούλιου, Δ. «Θεωρία Γραφηµάτων: Ορολογία και Βασικές Έννοιες» (PDF). Εθνικό Μετσόβιο Πολυτεχνείο. Ανακτήθηκε στις 2 Ιανουαρίου 2024.

[1]

[2]

[3]