点连通度为1的正则图,k-正则图

点连通度为1的正则图,k-正则图

1.CompletegraphofordernKn:m(Kn)=n(n-1)/22.Thenumberofverticesofagraphwithodddegreeiseven3.TheorderanddegreeofaregulargraphareoddatthesametimeChapter2-Number-relateddefinitions:1.Atreeisaconnectedacyclicgraph;acyclicgraphistheorem1.IfGisathree-regulargraph,then\kappa(G)=\kappa'(G)Note ：最小切点的特征：假设H_1和H_2是G-S的两个连通分支。 注意：此时可能有多个连接的分支）对于任何v\inS

●△● 1.图、简单图、图同构、度序列和图序列、补图和自补图、连通图软件、积图软件、甚至图数组图：这些序列对的图表示为G=(V,E)，其中：1)Visa1基本符号和定义假设图G=(V,E)是带有n个顶点的简单连通图，其中顶点集V= (v1,v2,…vn)，边集E=(e1,e2,…en).A(G)(以下简记为A)是G的头邻接矩阵，D(G)(简记为D)是G的对角线度数

正则图是无向的简单图，其中每个顶点具有相同的度。在图论中，正则图的每个顶点具有相同数量的邻居，即每个顶点具有相同的度。 正则有向图必须满足一些条件，即每个顶点的内自由度和外自由度必须称为度为1的节点作为挂点，与挂点相关的边称为挂边。 节点度还有如下定义：握手定理及其推论☆☆（非常重要）：1.3完全图、补图、正则图和子图完全图：设G=为简单零

1.Chapter3连通性与匹配本章特点：1）深入的理论；2）对于本科生来说基本没用（用了一点计算机体系结构），只有研究生才能用；3）只介绍了这个领域最基本的概念和一些有用的简单图：无循环、无平行的图（简单图的最大度在0-n之间）-1)k-正则图：落点的度等于k-度序列的每个顶点对应的度序列d=(5,1,2,3,3) 可以绘制。可绘制的程度排序：存在

⊙＾⊙ []顶点,theedgeconnectivityisr_regulargraph.If当d2=1,三0(mod2),,1It",z(r+2)(bogey+3),否则,zd2+(r+2)(kd2+2),d2=[—则Ghasnobogey 推论假设，zi是偶数，randbogey是奇数，并且，zrbogey0，第2部分图理论第7章图7.4无向图的连通性1总结•点割集，点连通性•边割集，边连通性2如何定量比较连通性？•如何定义一个图比另一个图有更好的连通性？3点连通性，边连通性程度•破坏连通性，