Τι είναι ο αυτομορφισμός ενός γραφήματος;

Πίνακας περιεχομένων:

Τι είναι ο αυτομορφισμός ενός γραφήματος;
Τι είναι ο αυτομορφισμός ενός γραφήματος;
Anonim

Στο μαθηματικό πεδίο της θεωρίας γραφημάτων, ένας αυτομορφισμός ενός γραφήματος είναι μια μορφή συμμετρίας στην οποία το γράφημα χαρτογραφείται στον εαυτό του, ενώ διατηρείται η συνδεσιμότητα άκρης-κορυφής. … Δηλαδή, είναι ένας ισομορφισμός γραφήματος από το G στον εαυτό του.

Τι σημαίνει αυτομορφισμός;

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

Ποια είναι η διαφορά μεταξύ αυτομορφισμού και ισομορφισμού;

4 Απαντήσεις. Εξ ορισμού, ένας αυτομορφισμός είναι ένας ισομορφισμός από το G στο G, ενώ ο ένας ισομορφισμός μπορεί να έχει διαφορετικό στόχο και πεδίο. Γενικά (σε οποιαδήποτε κατηγορία), ένας αυτομορφισμός ορίζεται ως ισομορφισμός f:G→G.

Τι κάνει ένα γράφημα μεταβατικό;

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

Είναι ένα γράφημα ισόμορφο για τον εαυτό του;

Ορισμός. Ένας αυτομορφισμός ενός γραφήματος είναι ένας ισομορφισμός του γραφήματος με τον εαυτό του. Για τις κορυφές u και v σε ένα απλό γράφημα G, αν υπάρχει αυτομορφισμός του G με θ: V (G) → V (G), έτσι ώστε θ(u)=v τότεΟι κορυφές u και v ονομάζονται παρόμοιες. … Τα σχέδια μπορούν να βοηθήσουν στην απεικόνιση των συμμετριών ενός γραφήματος.

Συνιστάται:

Ενδιαφέροντα άρθρα
Μπορεί το μονοξείδιο του άνθρακα βαρύτερο από τον αέρα;
Διαβάστε περισσότερα

Μπορεί το μονοξείδιο του άνθρακα βαρύτερο από τον αέρα;

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

Υποτίθεται ότι το shatter me ήταν τριλογία;
Διαβάστε περισσότερα

Υποτίθεται ότι το shatter me ήταν τριλογία;

Για πρώτη φορά δημοσιεύτηκε το 2011, το Shatter Me ήταν αρχικά θα ήταν μια τριλογία, ολοκληρώνοντας με το Ignite me το 2014. Ωστόσο, λόγω της δημοτικότητας της σειράς, πρόσθετοι τίτλοι ήταν δημοσιεύεται από το 2018. Η Tahereh Mafi είναι Ιρανοαμερικανίδα συγγραφέας των New York Times και των USA Today.

Είναι οι ειδήσεις της disney αληθινή ιστορία;
Διαβάστε περισσότερα

Είναι οι ειδήσεις της disney αληθινή ιστορία;

Οι Newsies, που ξεκίνησαν τη ζωή τους ως ταινία της Disney πριν μεταμορφωθούν σε ένα ολοκαίνουργιο μιούζικαλ σκηνής στο Paper Mill Playhouse, ήταν εμπνευσμένο από ένα πραγματικό γεγονός: την απεργία των εφημεριδοπώλης εναντίον του Joseph Pulitzerκαι άλλοι εκδότες που προσπάθησαν να πάρουν περισσότερο από το μερίδιο που τους αναλογούσε στα κέρδη των νέων εργατών.