iki cizgenin izomorf olma kosullari

Question

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

Comments

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

Answer 1

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