Мултипартитни граф — разлика између измена

У теорији графова, делу математике, '''к-партитни граф''' је граф чија темена су или могу бити подељена на к различитих независних склопова. Еквивалентно томе, то је граф који може бити обојен с к боја, тако сваке две крајње тачке ивице немају исту боју. Када је к = 2 то су бипартитни графови, а када је к = 3 називају се '''трипартитни графови'''.