正在加载图片...
注:对递推公式的使用分析: (1)当图G的边数较少时,使用减边递推法: P(G)=P.(G-e)-P.(Ge) (2)当图G的边数较多时,使用加边递推法: P(G-e)=P(G)+P(Ge) 例1求出下面各图的色多项式。 G 60.8 1 0.6 0.4 0.2 0 x t 0 0.5 1 1.5 2 1 0.5 0 0.5 1 n 6 (1) 当图G的边数较少时,使用减边递推法: () ( ) ( ) Pkk k G P G e P Ge   (2) 当图G的边数较多时,使用加边递推法: ( ) () ( ) Pk kk G e P G P Ge   例1 求出下面各图的色多项式。 G1 G2 G3 注:对递推公式的使用分析:
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有