Τι είναι το παράδειγμα τοπολογικής ταξινόμησης;
Τι είναι το παράδειγμα τοπολογικής ταξινόμησης;

Βίντεο: Τι είναι το παράδειγμα τοπολογικής ταξινόμησης;

Βίντεο: Τι είναι το παράδειγμα τοπολογικής ταξινόμησης;
Βίντεο: Richard Borcherds: E8, Witten, Langlands, Modular Forms 2024, Νοέμβριος
Anonim

Τοπολογική ταξινόμηση για το Directed Acyclic Graph (DAG) είναι γραμμικό παραγγελία κορυφών έτσι ώστε για κάθε κατευθυνόμενη ακμή uv, η κορυφή u να βρίσκεται πριν από το v στο παραγγελία . Για παράδειγμα , ένα τοπολογική ταξινόμηση του παρακάτω γραφήματος είναι «5 4 2 3 1 0». Μπορεί να υπάρχουν περισσότερα από ένα τοπολογική ταξινόμηση για ένα γράφημα.

Ομοίως, ποια είναι η χρήση της τοπολογικής ταξινόμησης;

Ένα κοινό εφαρμογή τοπολογικής ταξινόμησης προγραμματίζει μια σειρά εργασιών. Οι εργασίες αντιπροσωπεύονται με κορυφές και υπάρχει ένα άκρο από το x στο y εάν η εργασία x πρέπει να ολοκληρωθεί πριν ξεκινήσει η εργασία y.

τι είναι η κορυφή της πηγής; Στα μαθηματικά και πιο συγκεκριμένα στη θεωρία γραφημάτων α κορυφή (πληθυντικός κορυφές ) ή κόμβος είναι η θεμελιώδης μονάδα της οποίας σχηματίζονται τα γραφήματα: ένα μη κατευθυνόμενο γράφημα αποτελείται από κορυφές και ένα σύνολο άκρων (μη διατεταγμένα ζεύγη από κορυφές ), ενώ ένα κατευθυνόμενο γράφημα αποτελείται από ένα σύνολο κορυφές και ένα σύνολο τόξων

Με αυτόν τον τρόπο, πόσες τοπολογικές ταξινομήσεις υπάρχουν;

Έχει 2 τοπολογικές παραγγελίες : 3. Θεωρήστε το μη κατευθυνόμενο γράφημα παρακάτω το οποίο αντιπροσωπεύεται από τον πίνακα γειτνίασής του.

Τι σημαίνει για ένα γράφημα να είναι άκυκλο;

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

Συνιστάται:

Ποιοι είναι οι πέντε τύποι γαλαξιών στο σύστημα ταξινόμησης Hubble;

Ποιοι είναι οι πέντε τύποι γαλαξιών στο σύστημα ταξινόμησης Hubble;

Όπως συζητήθηκε στην ενότητα για τις ταξινομήσεις των γαλαξιών, το Hubble βρήκε τέσσερις διαφορετικούς τύπους γαλαξιών: ελλειπτικούς, σπειροειδείς, σπειροειδείς φραγμούς και ακανόνιστους. Αν και υπάρχουν διαφορετικοί τύποι, μάθαμε επίσης ότι κάθε γαλαξίας περιέχει τα ίδια στοιχεία, αλλά αυτά είναι διατεταγμένα διαφορετικά για κάθε τύπο

Τι είναι το σύστημα ταξινόμησης του κλίματος Thornthwaite;

Τι είναι το σύστημα ταξινόμησης του κλίματος Thornthwaite;

Κλιματική ταξινόμηση Thornthwaite. Thornthwaite, που χωρίζει τα κλίματα σε ομάδες ανάλογα με τα χαρακτηριστικά της βλάστησης τους, με τη βλάστηση να καθορίζεται από την αποτελεσματικότητα της βροχόπτωσης (P/E, όπου P είναι η συνολική μηνιαία βροχόπτωση και E είναι η συνολική μηνιαία εξάτμιση)

Ποιο είναι το φυλογενετικό σύστημα ταξινόμησης;

Ποιο είναι το φυλογενετικό σύστημα ταξινόμησης;

Το φυλογενετικό σύστημα ταξινόμησης βασίζεται στην εξελικτική καταγωγή. Δημιουργεί δέντρα που ονομάζονται κλαδόγραμμα, τα οποία είναι ομάδες οργανισμών που περιλαμβάνουν ένα είδος προγόνου και τους απογόνους του. Η ταξινόμηση των οργανισμών με βάση την καταγωγή από έναν κοινό πρόγονο ονομάζεται φυλογενετική ταξινόμηση

Ποια είναι η ιστορία της ταξινόμησης;

Ποια είναι η ιστορία της ταξινόμησης;

Το σύγχρονο ταξινομικό σύστημα αναπτύχθηκε από τον Σουηδό βοτανολόγο Carolus Linnaeus (1707-1778). Χρησιμοποίησε απλά φυσικά χαρακτηριστικά των οργανισμών για να αναγνωρίσει και να διαφοροποιήσει διαφορετικά είδη και βασίζεται στη γενετική. Ο Linnaeus ανέπτυξε μια ιεραρχία ομάδων για την ταξινόμηση

Ποια είναι η χρήση της τοπολογικής ταξινόμησης;

Ποια είναι η χρήση της τοπολογικής ταξινόμησης;

Μια τοπολογική ταξινόμηση παίρνει έναν κατευθυνόμενο άκυκλο γράφημα και παράγει μια γραμμική διάταξη όλων των κορυφών του, έτσι ώστε αν το γράφημα G περιέχει μια ακμή (v,w), τότε η κορυφή v έρχεται πριν από την κορυφή w στη σειρά. Τα κατευθυνόμενα ακυκλικά γραφήματα χρησιμοποιούνται σε πολλές εφαρμογές για να υποδείξουν την προτεραιότητα των γεγονότων