我有一个星期前给我的作业。问题是，我不明白老师教的是什么，但他给了我们一份作业......
A = {a，b，s}，B = {b，h，t}，C = {a，t，s}，D = {h，t，s}，E = {a，b} ，F = {b，t，s}
如何创建最小顶点着色，其中A，B，C，D，E和F是顶点？
我知道如何为顶点着色但我不知道如何从给定的集创建图形。有帮助吗？我尝试在互联网上查看，但我没有遇到过这样的问题。
答案 0 :(得分：0)
如果要以顶点A，B，C，D，E，{{1}的方式解释图表当且仅当它们相交时才意味着连接，最佳着色有5种颜色。
生成的图形几乎 6个顶点上的完整图形 - F和{E,F}是唯一缺失的边。话虽如此，它通过{E,D}引起的子图包含5个顶点的完整图形。因此，任何顶点着色都不能使用少于5种颜色。总的来说，着色
{A,B,C,D,F}是图表的5色，是最佳的。