Diskreetne matemaatika II - viies kodutöö
104493
IAPB21
Nii parem- kui vasakpoolsel graafil on olemas 2 tippu, mille aste on 3, ja 4 tippu, mille aste on 2.
Nüüd vaatan, kuidas on tipud omavahel ühendatud.
Kaks märgendamata graafi G ja H on isemorfsed, kui nende tipuhulkade vahel leidub selline bijektsioon
f: V(G) -> V(H), et tipud u ja v on naabrid graafis G parajasti siis, kui tipud f(u) ja f(v) on naabrid graafis H.
Alustan tippude naabrussuhete uurimist tippudest, mille aste on 3.
Vasakpoolses graafis on tipud astmega 3 ühendatud omavahel ühe servaga ja mõlemad tipud veel kahe
tipuga, mille aste on 2.
Kuid parempoolses graafis pole tipud astmega 3 omavahel servaga ühendatud ning mõlemad tipud
annaabi.ee 
