Анықтама: G1, G2 графтарының бірігуі деп G1UG2=1UM2,R1UR2> графын айтады.
Анықтама:ЕгерМ2∩М2= онда G1,G2 графының қиылысуы деп, G1∩G2=1∩M2,R1∩R2> графын айтады.
Анықтама: G1, G2 графтарының сақиналы қосындысы деп G1G2=1UM2,R1R2>, мұндағы R1R2=( R1\R2)U(R2 \R1).
Мысалы G1 және G2 графтары берілсін.
G1= < {a1, a2, a3}, {[a1, a2], (a2, a3)} >;
G2= < {a1, a2, a4}, {(a1, a2, ), (a4, a1)}>;
Табу керек: G1U G2, G1∩G2, G1 G2?
Шешуі: Анықтама бойынша:
G1UG2=<{a1, a2, a3, a4},{[a1, a2], (a2, a3), (a4, a1)}>;
G1∩G2 = < {a1, a2}, {(a1, a2)} >.
G1G2=<{ a1, a2, a3, a4}, {( a2, a1), (a2, a3), (a4, a1)} >;
G1, G2 графтарының қосылуы деп
G1+ G2 =
 
Мына суреттің а пунктіндегі G1, G2 графтарының қосындысы б пунктте көрсетілген.
G1, G2 графтарының көбейтіндісі деп G1xG2=1xM2, R>, мұндағы ((a1,b1), (a2, b2)) R тек сонда ғана, егер a1=a2 және (b1,b2)R2 немесе b1=b2 және (a1,a2) R1.
Достарыңызбен бөлісу: |
