Ispitati je li zadan bipartitan graf sparivanje. Sa standardnog ulaza (mo~zete ga preusmjeriti iz datoteke) prvo pro~citajte prirodan broj n (manji od 10), a zatim ~citajte parove brojeva od 0 do n-1 (ai, bi) dok se ne u~cita par (-1,-1). Graf treba reprezentirati matricom nxn, s jedinicom koja indicira postojanje brida i nulom koja indicira nepostojanje. Potrebno je nacrtati vrhove grafa u dva vertikalna niza jedan do drugog, ozna~citi vrhove brojevima 0 do n-1 (napisati brojeve na slici), spojiti odgovaraju~te vrhove bridovima, ispisati je li zadano sparivanje, te ako nije, istaknuti drugom bojom (neke) bridove koji ~cine kontraprimjer.
Graf treba ispuniti veći dio ekrana (smanjite razmak između vrhova što je n veći, ili prikladno definirajte prozor u koordinatni sustav tako da ovisi o n).