Logo az.boatexistence.com

İzomorfizmi necə yoxlamaq olar?

Mündəricat:

İzomorfizmi necə yoxlamaq olar?
İzomorfizmi necə yoxlamaq olar?

Video: İzomorfizmi necə yoxlamaq olar?

Video: İzomorfizmi necə yoxlamaq olar?
Video: Линейная алгебра и аналитич.геометрия. Лекция №8. Базисы.Изоморфизмы.Подпространства. С.В.Судоплатов 2024, Bilər
Anonim

Verilmiş qrafiklərin izomorf olduğunu deyə bilərsiniz:

  1. Təpələrin bərabər sayı.
  2. Bərabər sayda kənarlar.
  3. Eyni dərəcə ardıcıllığı.
  4. Xüsusi uzunluqda eyni sayda dövrə.

İki qrafikin izomorfizmini necə tapırsınız?

Qrafik izomorfizmi

  1. Qrafik nəzəriyyəsində G və H qrafiklərinin izomorfizmi G və H təpə çoxluqları arasındakı biyeksiyadır.
  2. belə ki, G-nin hər hansı iki u və v təpəsi G-də bitişikdir və yalnız və əgər. …
  3. İki qrafik arasında izomorfizm varsa, o zaman qrafiklər izomorf adlanır və kimi işarələnir.

İki qrafikin bərabər olduğunu necə bilirsiniz?

İki qrafik bərabərdir eyni təpə çoxluğu və eyni kənar dəstləri varsa. Ekvivalentlik (adətən izomorfizm adlanır) belə olmalıdır: İki qrafik onların təpələrini bərabərləşdirmək üçün yenidən etiketlənə bilsə, ekvivalentdir.

İki qrafikin G1 və G2-nin izomorf olduğunu nə vaxt söyləmək olar?

İki qrafik G1 və G2 izomorfdur onların təpələri arasında uyğunluq varsa belə ki, iki təpə G1-də kənar ilə birləşdirilir, o halda ki, uyğun təpələr G2-də kənar ilə birləşdirilir.

Hansı qrafiklər bir-birinə izomorfdur?

Əgər bizə iki sadə qrafik verilirsə, G və H. Təpələr arasında bir-bir uyğunluğu saxlayan struktur varsa, G və H qrafikləri izomorfdur. və kənarları. Başqa sözlə, iki qrafik yalnız kənarların və təpələrin adlarına görə fərqlənir, lakin Kolumbiya Universitetinin qeyd etdiyi kimi struktur olaraq ekvivalentdir.

Tövsiyə: