作业帮 > 数学 > 作业

图论的全染色指什么?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/06/09 19:43:50
图论的全染色指什么?
图的全染色(totak coloring)是指给图的节点和边都分配颜色.对于某个图,如果某个染色方案满足任意两个相邻的节点,两个相连的边以及任意一边与其端点所染色都不同,则此染色方案称为可区别全染色(proper total coloring).图的最少全染色数也是一个悬而未决的问题.