Uppgift 3.

(a)Ge ett exempel på en sammanhängande, bipartit graf $G$ med hörnmängd $X\cup Y$ där $|X|=|Y|=4$ och varje hörn i $X$ har minst två grannar, men där $G$ inte har en fullständig matchning.(3 p)

(b)Lägg till en kant i grafen $G$ så att den nya grafen har en fullständig matchning.(1 p)