Verilmiş qrafiklərin izomorf olduğunu deyə bilərsiniz:
- Təpələrin bərabər sayı.
- Bərabər sayda kənarlar.
- Eyni dərəcə ardıcıllığı.
- Xüsusi uzunluqda eyni sayda dövrə.
İki qrafikin izomorfizmini necə tapırsınız?
Qrafik izomorfizmi
- Qrafik nəzəriyyəsində G və H qrafiklərinin izomorfizmi G və H təpə çoxluqları arasındakı biyeksiyadır.
- belə ki, G-nin hər hansı iki u və v təpəsi G-də bitişikdir və yalnız və əgər. …
- İ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.
