提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
文章目录
1、设 n 阶无向图 G 中有 m 条边,已知 m ≥ n,证明 G 中必含有圈。
解答:
n阶无向图G至少有n-1条边,且此时G中无圈,但是由于m>=n>n-1,所以G中必含有圈。
2、有向图 D 如图所示:
• D 中 v1 到 v4 的长度为 1,2,3,4 的通路各为几条?
解答:
如图可知:
长度1的通路:0
长度2的通路:0
长度3的通路:2
长度4的通路:2
• D 中 v1 到 v1 的长度为 1,2,3,4 的回路各为几条?
解答:
如上图可知:
长度1的回路:1
长度2的回路:1
长度3的回路:3
长度4的回路:5
• D 中长度为 4 的通路和回路各为几条?
解答:
如上图可知:
4的通路(不含回路):33
4的回路:11
• D 中长度小于 4 的通路和回路各为几条?
解答:
如上图可知:
小于4的通路(不含回路):33
小于4的回路:11
• 请写出 D 的可达矩阵。
解答:
D的可达矩阵: