单项选择题
关于图的边染色问题,下面说法不正确的是:()。
A.图的边着色,本质上是对应实际问题中的“划分”问题或“分类”问题B.如果能用k中颜色对图G进行正常边着色,称图G是k边可着色的C.对图G的边进行染色,若相邻边染不同颜色,则称对图G进行正常边着色D.图的边色数对应的是图的最大独立集划分数
单项选择题 哥尼斯堡七桥问题是由谁最先以图论模型形式提出的?()
多项选择题 旅行商问题的近似求解方法有:()。
多项选择题 关于中国邮递员问题和欧拉回路,以下描述正确的有:()。