0、可图:一个非负整数组成的序列如果是某个无向图的度序列,则该序列是可图的。 1、度序列:Sequence Degree,若把图G所有顶点的度数排成一个序列,责成该序列为图G的一个序列。该序列可以是非递增序的、可以是非递减序列、可以是任意无序的。 2、Havel-Hakimi定理:给定一个非负整数序列{d1,d2,…dn},若存在一个无向图使得图中各点的度与此序列一一对应,则称此序列可图化。进一步,若图为简单图,则称此序列可简单图化。 定理描述:由非负整数组成的有限非递增序列,S={d1,d2,d3…dn},当且仅…

2020年6月13日 0条评论 0点热度 阅读全文