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

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

Lisans Matematik kategorisinde (24.9k puan) tarafından  | 1.1k 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ş
19,731 soru
21,419 cevap
71,973 yorum
306,248 kullanıcı