【华为OD机试真题】无向图染色（python）100%通过率 超详细代码注释 代码优化

【华为OD机试真题 2022&2023】真题目录 @点这里@
【华为OD机试真题】信号发射和接收 &试读& @点这里@
【华为OD机试真题】租车骑绿道 &试读& @点这里@

无向图染色

题目描述

给一个无向图染色，可以填红黑两种颜色，必须保证相邻两个节点不能同时为红色，输出有多少种不同的染色方案？

输入描述：

第一行输入M（图中节点数）N（边数）
后续N行格式为：V1V2表示一个V1到V2的边。
数据范围：1<=M<=15，0<=N<=M*3，不能保证所有节点都是连通的。