×

graph isomorphism

çizge eşyapılılığı

  1. G1 = (V1, E1), G2 = (V2, E2) birer çizge olmak üzere, G1 çizgesinde u1 düğümü ile v1 düğümü arasında e1 ayrıtının var olması şartının G2 çizgesinde f(u1) düğümü ile f(v1) düğümü arasında g(e1) ayrıtının var olması şartına denk kılan f: V1 → V2, g: E1 → E2 örten bire bir fonksiyonlarından oluşan (f, g) fonksiyon çifti.
    İngilizce graph isomorphism; isomorphism of graphs
    Fransızca isomorphisme de graphes, m
    Almanca Graphenisomorphie, f; Isomorphie von Graphen, f