位置: IT常识 - 正文
华为OD机试 - 无向图染色（Java & JS & Python）(华为od机试无法测用例)
编辑：rootadmin华为OD机试 - 无向图染色（Java & JS & Python） 题目描述
本文链接地址:https://www.jiuchutong.com/zhishi/297729.html
转载请保留说明！
推荐整理分享华为OD机试 - 无向图染色（Java & JS & Python）(华为od机试无法测用例)，希望有所帮助，仅作参考，欢迎阅读内容。
文章相关热门搜索词:华为od机试无法测用例,华为od机试无法测用例,华为od测试岗机试需要怎么准备,华为od机试题太难了,华为od机试题太难了,华为od机试都超时了,华为od机试都超时了,华为od机试无法测用例,内容如对您有帮助，希望把文章链接给更多的朋友！
给一个无向图染色，可以填红黑两种颜色，必须保证相邻两个节点不能同时为红色，输出有多少种不同的染色方案？
输入描述第一行输入M(图中节点数) N(边数)
后续N行格式为：V1 V2表示一个V1到V2的边。
数据范围：1 <= M <= 15,0 <= N <= M * 3，不能保证所有节点都是连通的。
输出描述输出一个数字表示染色方案的个数。
用例输入4 4 1 2 2 4 3 4 1 3输出7说明4个节点，4条边，1号节点和2号节点相连，
2号节点和4号节点相连，3号节点和4号节点相连，
1号节点和3号节点相连，
若想必须保证相邻两个节点不能同时为红色，总共7种方案。
上一篇：谷歌Colab（免费算力平台）——正确打开方式（常用操作指导tips）(谷歌colab免费额度)
下一篇：2023前端面试题汇总(2023前端面试题目100及最佳答案)