Logo ka.boatexistence.com

როგორ შევამოწმოთ იზომორფიზმი?

Სარჩევი:

როგორ შევამოწმოთ იზომორფიზმი?
როგორ შევამოწმოთ იზომორფიზმი?

ვიდეო: როგორ შევამოწმოთ იზომორფიზმი?

ვიდეო: როგორ შევამოწმოთ იზომორფიზმი?
ვიდეო: Determine if two graphs are isomorphic and identify the isomorphism 2024, მაისი
Anonim

შეგიძლიათ თქვათ მოცემული გრაფიკები იზომორფულია, თუ მათ აქვთ:

  1. წვეროების თანაბარი რაოდენობა.
  2. კიდეების თანაბარი რაოდენობა.
  3. იგივე ხარისხის თანმიმდევრობა.
  4. კონკრეტული სიგრძის წრედის იგივე რაოდენობა.

როგორ იპოვით ორი გრაფიკის იზომორფიზმი?

გრაფიკის იზომორფიზმი

  1. გრაფების თეორიაში, G და H გრაფიკების იზომორფიზმი არის ბიექცია G და H წვეროების სიმრავლეებს შორის.
  2. ისეთი, რომ G-ის ნებისმიერი ორი წვერო u და v მიმდებარე იყოს G-ში, თუ და მხოლოდ თუ და. …
  3. თუ იზომორფიზმი არსებობს ორ გრაფიკს შორის, მაშინ გრაფიკებს ეწოდება იზომორფული და აღინიშნება როგორც.

როგორ იცით, რომ ორი გრაფიკი ტოლია?

ორი გრაფიკი უდრის თუ მათ აქვთ ერთი და იგივე წვერო კომპლექტი და იგივე კიდეების ნაკრები. ეკვივალენტობა (როგორც წესი, იზომორფიზმი ეწოდება) უნდა იყოს: ორი გრაფიკი ეკვივალენტურია, თუ მათი წვეროები შეიძლება ხელახლა დაინიშნოს, რათა ისინი თანაბარი გახადონ.

როდის შეიძლება ითქვას, რომ ორი გრაფიკი G1 და G2 არის იზომორფული?

ორი გრაფიკი G1 და G2 არის იზომორფული თუ არსებობს შესატყვისი მათ წვეროებს შორის ისე, რომ ორი წვერო დაკავშირებული იყოს კიდით G1-ში, თუ და მხოლოდ იმ შემთხვევაში, თუ შესაბამისი წვეროებია. დაკავშირებულია კიდით G2-ში.

რომელი გრაფიკებია იზომორფული ერთმანეთის მიმართ?

თუ მოგვცემენ ორ მარტივ გრაფიკს, G და H. გრაფიკები G და H არის იზომორფული, თუ არსებობს სტრუქტურა, რომელიც ინარჩუნებს ერთ-ერთ შესაბამისობას წვეროებს შორის. და კიდეები. სხვა სიტყვებით რომ ვთქვათ, ორი გრაფიკი განსხვავდება მხოლოდ კიდეების და წვეროების სახელებით, მაგრამ სტრუქტურულად ექვივალენტურია, როგორც ეს კოლუმბიის უნივერსიტეტმა აღნიშნა.

გირჩევთ: