摘要:
实验题目: 生成树、环路空间、断集空间的求解 实验目的: 掌握无向连通图生成树的求解方法; 掌握基本回路系统和环路空间的求解方法; 掌握基本割集系统和断集空间的求解方法; 了解生成树、环路空间和断集空间的实际应用。 实验要求: 给定一无向简单连通图的相邻矩阵 A。 输出此图的关联矩阵 M。 求此图所 阅读全文
posted @ 2023-04-21 21:55
catting123
阅读(151)
评论(0)
推荐(0)
摘要:
实验题目: 可简单图化、 连通图和欧拉图的判断。 实验要求: 给定一非负整数序列(例如: (4,2,2,2,2))。 判断此非负整数序列是否是可图化的,是否是可简单图化的。 如果是可简单图化的,根据 Havel 定理过程求出对应的简单图,并输出此简单图的相邻矩阵(默认第 i 行对应顶点 vi)。 判 阅读全文
posted @ 2023-04-21 21:52
catting123
阅读(366)
评论(0)
推荐(0)

浙公网安备 33010602011771号