iki cizgenin izomorf olma kosullari

1 beğenilme 0 beğenilmeme
98 kez görüntülendi

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

7, Ağustos, 2015 Lisans Matematik kategorisinde Sercan (23,218 puan) tarafından  soruldu

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.)

7, Ağustos, 2015 merve kaya (985 puan) tarafından  cevaplandı
2, Ekim, 2015 Sercan tarafından seçilmiş
...