华为OD机试 - 无向图染色（Java & JS & Python）
Posted 伏城之外
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了华为OD机试 - 无向图染色（Java & JS & Python）相关的知识，希望对你有一定的参考价值。
题目描述
给一个无向图染色，可以填红黑两种颜色，必须保证相邻两个节点不能同时为红色，输出有多少种不同的染色方案？
输入描述
第一行输入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种方案。 |
100%通过率华为OD机试真题 C 实现无向图染色2022.11 Q4新题
所有题目均有五种语言实现。C实现目录、C++ 实现目录、Python实现目录、Java实现目录、JavaScript实现目录
题目
给一个无向图染色，可以填红黑两种颜色，必须保证相邻两个节点不能同时为红色，输出有多少种不同的染色方案？
输入描述：
第一行输入M(图中节点数) N(边数)
后续N行格式为：
以上是关于华为OD机试 - 无向图染色（Java & JS & Python）的主要内容，如果未能解决你的问题，请参考以下文章
100%通过率华为OD机试真题 C 实现无向图染色2022.11 Q4新题