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.