Мултипартитни граф — разлика између измена
Садржај обрисан Садржај додат
м Робот: додато {{subst:User:Autobot/sandbox2}} |
м Renamed template |
||
Ред 1:
{{
У теорији графова, делу математике, '''к-партитни граф''' је граф чија темена су или могу бити подељена на к различитих независних склопова. Еквивалентно томе, то је граф који може бити обојен с к боја, тако сваке две крајње тачке ивице немају исту боју. Када је к = 2 то су бипартитни графови, а када је к = 3 називају се '''трипартитни графови'''.
|