一个给定的图是否存在用ｒ种颜色的正常Ｐｋ着色？称该问题为图的（ｋ，ｒ）路色数问题。已知对于直径为２的图及任意给定的整数ｒ≥３，图的（２，ｒ）路色数问题是ＮＰ－完全......

ＡＵＴＯＣＡＤ 与３ＤＳ各有所长。ＡＵＴＯＣＡＤ 具有绘图、编辑功能强等诸多优点，３ＤＳ 的渲染着色功能非常强。联合使用这两种软件来建立适合工程设计要求的三维计算机......