单选题:假如一个平面图有n个顶点,其m着色问题的解空间大小(最精确的)是_______。
假如一个平面图有n个顶点,其m着色问题的解空间大小(最精确的)是_______。
A.$$O(m^n)$$
B.$$O(n^m)$$
C.$$O(nm)$$
D.$$O(n!m!)$$
answer:A
A.$$O(m^n)$$
B.$$O(n^m)$$
C.$$O(nm)$$
D.$$O(n!m!)$$
answer:A