Қазақстан республикасының білім және ғылым министірлігі

Мысалы G₁ және G₂ графтары берілсін.

G₁= < {a₁, a₂, a₃}, {[a₁, a₂], (a₂, a₃)} >;

G₂= < {a₁, a₂, a₄}, {(a₁, a₂, ), (a₄, a₁)}>;

1

G₁UG₂=<{a₁, a₂, a₃, a₄},{[a₁, a₂], (a₂, a₃), (a₄, a₁)}>;

G₁, G₂ графтарының қосылуы деп

Мына суреттің а пунктіндегі G₁, G₂ графтарының қосындысы б пунктте көрсетілген.

1xM₂, R>, мұндағы ((a₁,b₁), (a₂, b₂))R тек сонда ғана, егер a₁=a₂ және (b₁,b₂)R₂ немесе b₁=b₂ және (a₁,a₂) R₁.

жүктеу 21,8 Mb.

Достарыңызбен бөлісу: