握手定理及其应用

设一个平面图G有n个顶点和m条边,我们称从每一个顶点所引出的边数为该点的度数。例如,图1中: 顶点V_1的度数记作d(v_1)=1。同理d(v_2)=4,d(v_3)=2,d(v_4)=3。显然有:sum from i=l to 4 d(v_i)

权转移方法在图的染色理论中的应用

图论是数学的重要分支之一,内容丰富,应用广泛,其研究的快速发展直接推动了数学领域的发 展.文章在介绍图的染色理论发展的基础上重点论述了权转移方法在染色理论中的应用.