×

join of two graphs

çizge kaynaştırma

  1. Ortak düğümleri olmayan G1 ve G2 gibi iki çizge ele alındığında, G1 ve G2 deki düğüm ve ayrıtları oldukları gibi koruyarak ve G1 deki her düğümü G2 deki her düğüme bağlayan bir ayrıt katarak elde edilen çizge; başka bir deyişle, G1 + G2 simgesiyle gösterilen, düğüm kümesi V(G1 + G2) = V(G1)UV(G2) olan, ayrıt kümesi J = {x1 x2 : x1 ε V(G1), x2 ε V(G2)} olmak üzere E(G1 + G2) = E(G1)UE(G2)UJ olan çizge.
    İngilizce join of two graphs