离散数学图论
文章平均质量分 86
-meteor-
这个作者很懒,什么都没留下…
展开
-
离散数学实验4 平面图判定及对偶图的求解 c++
1、掌握最⼤匹配,交错路径的定义;2、掌握最⼤匹配的求解⽅法。输⼊:⽆向简单连通图的关联矩阵(例如:)。输出:此图的最⼤匹配数,和⼀个最⼤匹配例如:M={e1,e3}*说明:要求学⽣设计的程序不仅对给定相邻矩阵得出正确结果,还要对教师测试数据集得出正确结果。根据关联矩阵求出相邻矩阵,在根据匹配的定义找到⼀个最⼤匹配。预设输入边范围 :0......原创 2022-06-04 16:56:59 · 1403 阅读 · 0 评论 -
离散数学实验3 平面图判定及对偶图的求解 C++
给定平面图此图的面矩阵, 即 Mr=(mij)r×mM r=\left(m_{i j}\right)_{r \times m}Mr=(mij)r×m,mij={1ej 是 Ri 的边界 0ej 不是 Ri 的边界 m_{i j}=\left\{\begin{array}{cc}1 & e_{j} \text { 是 } R_{i} \text { 的边界 } \\0 & e_{j} \text { 不是 } R_{i} \text { 的边界 }\end{array}\right.mij=原创 2022-06-04 16:55:28 · 1859 阅读 · 2 评论 -
离散数学实验2 关联矩阵、相邻矩阵、生成树、环路空间、断集空间的求解 C++
掌握无向连通图生成树的求解方法;掌握基本回路系统和环路空间的求解方法;掌握基本割集系统和断集空间的求解方法;了解生成树、环路空间和断集空间的实际应用。给定相邻矩阵,求关联矩阵,生成树个数,输出其中任意一颗生成树的相邻矩阵和关联矩阵。求此生成树对应的基本回路系统,环路空间求此生成树对应的基本割集系统,断集空间预设输入点范围 :0.........原创 2022-06-04 16:54:21 · 2255 阅读 · 0 评论 -
离散数学实验1 可图画,可简单图化,连通图和欧拉图的判断 C++
掌握可简单图化的定义及判断方法掌握连通图、欧拉图的判断方法掌握欧拉回路的搜索方法了解欧拉图的实际应用给定一非负整数序列(例如:(4,2,2,2,2))判断此非负整数序列是否是可图化的,是否是可简单图化的如果是可简单图化的,根据Havel定理过程求出对应的简单图,并输出此简单图的相邻矩阵(默认第i行对应顶点vi)判断此简单图是否是连通的如果是连通图,判断此图是否是欧拉图。如果是欧拉图,请输出一条欧拉回路(输出形式如:v2−v1−>v5−>v3−>v4−>v5−>v2v_2-v_1->v_5->v_3->v_4原创 2022-06-04 16:53:19 · 3171 阅读 · 0 评论