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

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