En todelt graf kan angives på formen
G=(V1,V2,E), hvor
V1={1,...,n1},
V2={1,...,n2} og E er en
mængde af par (v1,v2), hvor
v1V1 og
v2
V2.
Opgaven går ud på at designe en hensigtsmæssig realisation af parringsgrafen G', hvor V1 hhv. V2 er de firkantede hhv. runde knuder, så
Opgave 2 består af tre dele:
Uagtet at der ikke er tale om en implementation, vil det være nyttigt ved besvarelsen at tage hensyn til følgende filer, Node.java, Edge.java, Sequence.java, Locator.java, som tilsammen indeholder tre klasser, som det stærkt anbefales at benytte til den endelige implementation.