gør en tosidet graf skal være forbundet
Tosidet graf -- Man skriver ofte G = (U, V, E) (\displaystyle G= (U,V,E)) til at betegne en tosidet graf, hvis partition har delene U (\displaystyle U) og V (\displaystyle V), med E (\displaystyle E) der angiver kanterne af grafen. Hvis en tosidet graf ikke er forbundet, kan det have mere end én todeling; i dette tilfælde er (U, V, E) (\displaystyle (U,V,E)) notation nyttigt at angive en bestemt bipartition, der kan være af betydning i en ansøgning. Hvis U = V (\displaystyle U = V), dvs. hvis de to delmængder har samme kardinalitet, kaldes G (\displaystyle G) en afbalanceret tosidet graf. Hvis alle knudepunkter på samme side af bipartitionen har samme grad, kaldes G (\displaystyle G) biregular.