Мултипартитни граф — разлика између измена
Садржај обрисан Садржај додат
Нема описа измене |
|||
Ред 1:
{{сређивање|унутрашње везе}}
{{РАФ2015}}
У теорији графова, делу математике, '''к-партитни граф''' је граф чија темена су или могу бити подељена на к различитих независних склопова. Еквивалентно томе, то је граф који може бити обојен с к боја, тако сваке две крајње тачке ивице немају исту боју. Када је к = 2 то су бипартитни графови, а када је к = 3 називају се '''трипартитни графови'''.
|