![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
Wilson Huang(三点羊羽)
电子爱好者
展开
-
邻接矩阵
邻接矩阵????Wilson Huang 2020/8/2为什么引出邻接矩阵若图有很多边,则把图表示成变得表或邻接表不便于执行图的算法。则我们用矩阵来表示图。两种用矩阵表示图的类型基于顶点的相邻关系基于顶点与边的关联关系具体定义假设 G=(V,E)G=(V,E)G=(V,E) 是简单图,其中 ∣V∣=n|V|=n∣V∣=n 。假设把 GGG 的顶点任意排列成 v1,v2,⋅⋅⋅,vnv_1,v_2,···,v_nv1,v2,⋅⋅⋅,vn 。对这个顶点序列来说, GGG原创 2020-08-02 19:29:29 · 3848 阅读 · 0 评论 -
图论中握手定理的详细解释
图论中握手定理的详细解释????Wilson Huang 2020/8/2握手定理前提定义1: G=(V,E)G=(V,E)G=(V,E) 表示图 GGG 由顶点的非空集 VVV 和边集 EEE 构成前提定义2: 在无向图中,顶点的度是与该顶点相关联的边的数目,例外的情形是,顶点上的环为顶点的度做出了双倍的贡献。顶点 vvv 的度表示成 deg(v)deg(v)deg(v)设 G=(V,E)G=(V,E)G=(V,E) 是有 mmm 条边的无向图,则2m=∑v∈Vdeg(v)2m=原创 2020-08-02 11:04:48 · 20939 阅读 · 1 评论