En bipartitt graf, også kjent som en todelt graf, er en type graf i grafteori som har sine noder delt inn i to separate sett, slik at ingen to noder innenfor samme sett er tilstøtende. Dette betyr at hver kant i grafen forbinder en node fra det ene settet med en node fra det andre settet.
Et klassisk eksempel på en bipartitt graf er en graf som representerer relasjoner mellom studenter og kurs. Studenter og kurs representerer de to separate settene, og en kant mellom en student og et kurs indikerer at studenten tar dette kurset.