[英]Finding equally-sized mutually exclusive complete subgraphs within a graph whose union is the entire graph
輸入
具有 n 個頂點和一個 integer k 的無向圖 G 使得 k 整除 n。
所有頂點的集合將用 V 表示。
OUTPUT
一組 S 的頂點集,使得:
背景
我經營一個小型戲劇閱讀小組,有時我們喜歡閱讀大型戲劇。 我想以這樣一種方式為一個小團體投一部大戲,這樣一個人就不會扮演一組彼此共享場景的角色。 我意識到這個問題可以用圖論來表述,我很好奇一個好的解決方案是什么樣的。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.