| Γλώσσα : |
|
| Εγκυκλοπαίδεια της κοινότητας |Εγκυκλοπαίδεια Απαντήσεις |Υποβολή ερωτήματος |Λεξιλόγιο Γνώση |Ανεβάστε τη γνώση |
Τακτικές Γραφήματα |
|
Έχουν τον ίδιο βαθμό κάθε κορυφή undirected απλό γράφημα ονομάζεται τακτική γράφημα (κανονική γράφημα). Βαθμός κάθε κορυφή είναι k τακτική γράφημα ονομάζεται k-κανονικό γράφημα. Ορισμός: Για Σχήμα G, εάν m> 0, τέτοιο ώστε Α ^ m (i, j)> 0, τότε το G είναι κανονικές. Όπου i, j είναι οποιοδήποτε δεδομένο μέρος του V (set κορυφή του G) των δύο, Α είναι ο πίνακας γειτνίασης του Γ. |
| Χρήστης Ανασκόπηση |
|
Δεν υπάρχουν ακόμη σχόλια |
