Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
1 beğenilme 0 beğenilmeme
1.4k kez görüntülendi

iki cizge hangi kosullar altinda izomorf (es yapili) olur?

Lisans Matematik kategorisinde (25.3k puan) tarafından  | 1.4k kez görüntülendi

Ayrık matematik dersinden hatırladığım şeyleri yazayım :

-Vertex ve edge sayıları eşit olmalı. 

-Vertex dereceleri eşit olmalı. 

-Vertexler arası ilişkiyi gösteren matrisler aynı olmalı.(Satır ve sütunlarda değişiklik yaparak benzerlik sağlanırsa da olur)

-Subgraphlar aynı olmalı. 

-Aynı dereceli Vertexlerin gittiği vertexlerin dereceleri eşit olmalı. 

1 cevap

1 beğenilme 0 beğenilmeme
En İyi Cevap

$G$ ve $H$ iki cizge olsun. Bu çizgeler arasında bir esyapi göndermesi (izomorfizma ) 

$\varphi: V(G)\rightarrow V(H)$

gibi birebir ve örten bir fonksiyondur. 

Öyle ki eğer $u\leftrightarrow v \iff \varphi(u) \leftrightarrow \varphi(v)$ olmali. (burada $\leftrightarrow$ komşuluk ilişkisini tanımlıyor.)

(1k puan) tarafından 
tarafından seçilmiş
20,205 soru
21,729 cevap
73,289 yorum
1,890,810 kullanıcı