Logo el.boatexistence.com

Πώς να ελέγξετε τον ισομορφισμό;

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

Πώς να ελέγξετε τον ισομορφισμό;
Πώς να ελέγξετε τον ισομορφισμό;

Βίντεο: Πώς να ελέγξετε τον ισομορφισμό;

Βίντεο: Πώς να ελέγξετε τον ισομορφισμό;
Βίντεο: 2ο Μάθημα (3 Οκτωβρίου 2012) 2024, Ενδέχεται
Anonim

Μπορείτε να πείτε ότι τα δεδομένα γραφήματα είναι ισόμορφα εάν έχουν:

  1. Ίσος αριθμός κορυφών.
  2. Ίσος αριθμός άκρων.
  3. Ακολουθία ίδιου βαθμού.
  4. Ίδιος αριθμός κυκλώματος συγκεκριμένου μήκους.

Πώς βρίσκετε τον ισομορφισμό δύο γραφημάτων;

Ισομορφισμός γραφήματος

  1. Στη θεωρία γραφημάτων, ένας ισομορφισμός των γραφημάτων G και H είναι μια διχοτόμηση μεταξύ των συνόλων κορυφών των G και H.
  2. έτσι ώστε οποιεσδήποτε δύο κορυφές u και v του G να είναι γειτονικές στο G αν και μόνο αν και. …
  3. Αν υπάρχει ένας ισομορφισμός μεταξύ δύο γραφημάτων, τότε τα γραφήματα ονομάζονται ισόμορφα και συμβολίζονται ως.

Πώς καταλαβαίνετε αν δύο γραφήματα είναι ίσα;

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

Πότε μπορεί να ειπωθεί ότι δύο γραφήματα G1 και G2 είναι ισόμορφα;

Δύο γραφήματα G1 και G2 είναι ισόμορφα αν υπάρχει αντιστοίχιση μεταξύ των κορυφών τους έτσι ώστε δύο κορυφές να συνδέονται με μια ακμή στο G1 εάν και μόνο εάν οι αντίστοιχες κορυφές είναι συνδέεται με μια άκρη στο G2.

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

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

Συνιστάται: