离散数学
文章平均质量分 81
huzimu_
坚持不懈,不屈不挠
展开
-
离散数学实验三
实验题目:平面图对偶图的求解实验目的:1、掌握平面图的定义;2、掌握平面图对偶图的求解方法;3、掌握平面图与其对偶图之间顶点数、边数和面数的关系。实验要求:1、给定一平面图的面矩阵R和连通分支数p2、输出此平面图的顶点数n、边数m和面数r。3、输出此平面图的对偶图的顶点数n*、边数m和面数r。4、输出此平面图的对偶图的相邻矩阵(注意:面Ri中放置顶点vi,相邻矩阵第i行对应顶点vi,)。知识回顾1、平面图的欧拉定理:n - m + r = 1 + p; 其中n、m、r、p分别是顶点数原创 2022-02-15 23:41:12 · 1872 阅读 · 0 评论 -
离散数学实验二
实验题目:生成树、环路空间、断集空间的求解实验目的:1、掌握无向连通图生成树的求解方法;2、掌握基本回路系统和环路空间的求解方法;3、掌握基本割集系统和断集空间的求解方法;4、了解生成树、环路空间和断集空间的实际应用。实验要求:1、给定一无向简单连通图的相邻矩阵(例如:)。2、输出此图的关联矩阵M。3、求此图所有生成树的个数。4、输出其中任意一颗生成树的相邻矩阵(默认第i行对应顶点vi)和关联矩阵(默认第i行对应顶点vi,第j列对应边ej)。5、求此生成树对应的基本回路系统(输出形式原创 2022-02-15 18:03:09 · 3248 阅读 · 0 评论 -
离散数学实验一
实验题目:可简单图化、连通图、欧拉图和哈密顿图的判断实验目的:掌握可简单图化的定义及判断方法;掌握连通图、欧拉图的判断方法;掌握欧拉回路的搜索方法;了解欧拉图的实际应用。实验要求:给定一非负整数序列(例如:(4,2,2,2,2))。判断此非负整数序列是否是可图化的,是否是可简单图化的。如果是可简单图化的,根据Havel定理过程求出对应的简单图,并输出此图。判断此简单图是否是连通的。如果是连通图,判断此图是否是欧拉图。如果是欧拉图,请输出一条欧拉回路(输出形式如:v2->v1原创 2022-02-12 18:29:02 · 14053 阅读 · 0 评论