100分求一个图论算法.
现假设有100个点,编号a1,a2...a100,100个点为网状连接,存在一个点连接多个点的情况;另有12种旗子要插在这100个点上,旗子为flag1,flag2...flag12;目前准则是在直接相连的两个点中不许以下几种情况发生:
1: flag1 flag3 flag8 flag12不能相连
2: flag2 flag5 flag6不能相连
3: flag9 flag10不能相连
4: flag11 flag4不能相连
现要求这100个点上必须插满这12种旗子,且需要满足以上条件,不知采用什么样的算法来解呢?