Oppgave

La grafen $G$ ha nodene $X =\set{1,2,3,4}$ og kantene $\set{\set{1,2}, \set{1,4}, \set{2,3}, \set{3,4}}$. La grafen $H$ ha nodene $Y = \set{A, B, C, D}$ og kantene $\set{\set{A,C}, \set{A,D}, \set{B,D}, \set{B,C}}$.

Er de to grafene isomorfe? Hvis ja, hvilke(n) av bijeksjonene fra $X$ til $Y$ beviser at de er isomorfe?
Tips: tegn grafene og bijeksjonene!

Denne oppgaven finnes på følgende sider: