En todelt graf betegner i grafteori en graf, hvori mængden af punkter kan deles i to disjunkte mængder, således at enhver kant har et endepunkt i hver mængde.