- 6
- 0
- 约1.32万字
- 约 7页
- 2021-11-28 发布于江苏
- 举报
WORD格式--可编辑--专业资料
算法设计练习题
一. 计算复杂性
1.P184 10.3 设计一个多项式时间的算法判断一个无向图G是否是2可着色的
算法:2-COLORING
输入:无向图G(V, E)
输出:该图是2 可着色的,则输出yes ;否则,输出no.
1.取任一节点,标记为白色
2.所有与它邻接的节点标记为黑色
3.对任意已标记的节点v,将所有与v
您可能关注的文档
最近下载
- 3项目三 用于电动汽车的其他动力电池.pptx VIP
- 留学人员学历认证授权声明模板.doc VIP
- 2026年企业人力资源管理师之三级人力资源管理师题库(含答案).docx VIP
- ACTRAN软件问题合集.ppt VIP
- 专题09 作文写作(浙江专用)(解析版)2025年中考语文二模试题分类汇编.docx VIP
- 主变差动保护的调试校验.pdf VIP
- TZSGTS-香山之品-栾樨饼.pdf VIP
- 中职班主任能力大赛一等奖班级建设方案(精品).pptx VIP
- 广东开放大学艺术欣赏(本专,2022春)_形考测验4答案.pdf VIP
- 在线网课知慧《高等数学(下)-经管类(上海海洋大学)》课后章节测试答案.docx VIP
原创力文档

文档评论(0)