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

<nowiki>'''</nowiki>Комплетни к-партитни граф<nowiki>'''</nowiki> је к-партитни граф у коме постоји ивица између сваког пара темена из различитих независних склопова. Ови графови су описани с великим словом к, као нотацијом и у индексу слова се пише секвенца величине сваког независног склопа у том делу.На пример, к2,2,2 је комплетни трипартитни граф правилног октаедра, који може бити подељен на три независна склопа, од којих се сваки састоји од два супротна темена. <nowiki>'''</nowiki>Комплетни мултипартитни граф<nowiki>'''</nowiki> је граф који је комплетан к-партитни за неко к. Туранови графови су специјални случајеви комплетних мултипартитних графова у којима се свака два независна склопа разликују по величини за највише једно теме. Комплетни к-партитни графови и комплетни мултипартитни графови су специјални случајеви кографова(цограпхс), и могу бити признати у полиномијалном времену чак и кад део није обезбеђен као део уноса.

 

{{Reflist}}

[[Категорија:Фамилије графова]]