04 2023 档案
摘要：打开chrome应用商店，搜索MathJax 3 Plugin for Github，安装插件，在阅读Github上的Markdown文件时会自动渲染LaTex公式。 渲染前： 渲染后： 图片来源 在Edge上没有找到在Github渲染LaTex公式的插件qwq
阅读全文
摘要：实验题目： 无向简单图的最大匹配。 实验目的： 掌握最大匹配，交错路径的定义； 掌握最大匹配的求解方法。 实验要求： 输入： 无向简单连通图的关联矩阵。 输出： 此图的任意一个最大匹配及匹配数（例如:M={e1,e3}，β1=2）。 说明： 要求学生设计的程序不仅对给定非负整数序列得出正确结果，还要
阅读全文
摘要：实验题目： 平面图对偶图的求解 实验目的： 掌握平面图的定义； 掌握平面图对偶图的求解方法； 掌握平面图与其对偶图之间顶点数、边数和面数的关系。 实验要求： 给定一平面图的面矩阵 R 和连通分支数 p 。 输出此平面图的顶点数 n、边数 m 和面数 r 。 输出此平面图的对偶图的顶点数 n、边数 m
阅读全文
摘要：实验题目： 生成树、环路空间、断集空间的求解 实验目的： 掌握无向连通图生成树的求解方法； 掌握基本回路系统和环路空间的求解方法； 掌握基本割集系统和断集空间的求解方法； 了解生成树、环路空间和断集空间的实际应用。 实验要求： 给定一无向简单连通图的相邻矩阵 A。 输出此图的关联矩阵 M。 求此图所
阅读全文
摘要：实验题目： 可简单图化、 连通图和欧拉图的判断。 实验要求： 给定一非负整数序列（例如： (4,2,2,2,2)）。 判断此非负整数序列是否是可图化的，是否是可简单图化的。 如果是可简单图化的，根据 Havel 定理过程求出对应的简单图，并输出此简单图的相邻矩阵（默认第 i 行对应顶点 vi）。 判
阅读全文
