某工厂生产由6种不同颜色的纱织成的双色布.已知在品种中,每种颜色至少分别和其他5种颜色中的3种颜色搭配,证明可以挑出3种双色布,它们恰有6种不同的颜色.
问题描述：
某工厂生产由6种不同颜色的纱织成的双色布.已知在品种中,每种颜色至少分别和其他5种颜色中的3种颜色搭配,证明可以挑出3种双色布,它们恰有6种不同的颜色.
“由于要恰好6种颜色的布料所以要除以重复的次数
也就是5种布料任选2种＝10种
60/10＝6”
有没有相关的例题.
答
令每个结点表示一种颜色,每条边表示存在一个双色布品种,该品种由端点代表的两个颜色搭配.该问题转化成：已知：某个n(G)=6的图G,其每个点的度至少是3,证明：该图存在一个完美匹配.证明过程：下面证明一个更强更一般化...有例子吗？有完整的定理吗？谢谢