色多项式的两种求法直递推计数法例题 一、题目。 已知一个简单图G,它由3个顶点和2条边构成(顶点分别记为v_1,v_2,v_3,边为连接v_1与v_2,v_2与v_3的边)。用直递推计数法求该图G的色多项式P(G,k)(k表示颜色的种数)。 二、解析。 1. 直递推计数法的基本原理。 直递推计数法是通过分析图的...