题目
有向图D如图所示,回答下列诸问:(1) D中有几种非同构的圈?(2) D中有几种非圈非同构的简单回路?(3) D是哪类连通图?(4) D中v1到v4长度为1,2,3,4的通路各多少条?其中几条是非初级的简单通路?(5) D中v1到v1长度为1,2,3,4的回路各多少条?讨论它们的类型.(6) D中长度为4的通路(不含回路)有多少条?(7) D中长度为4的回路有多少条?(8) D中长度4的通路有多少条?其中有几条是回路?(9) 写出D的可达矩阵.
有向图D如图所示,回答下列诸问:
(1) D中有几种非同构的圈?
(2) D中有几种非圈非同构的简单回路?
(3) D是哪类连通图?
(4) D中v1到v4长度为1,2,3,4的通路各多少
条?其中几条是非初级的简单通路?
(5) D中v1到v1长度为1,2,3,4的回路各多少
条?讨论它们的类型.
(6) D中长度为4的通路(不含回路)有多少条?
(7) D中长度为4的回路有多少条?
(8) D中长度4的通路有多少条?其中有几条是回路?
(9) 写出D的可达矩阵.
题目解答
答案
距离(公里) 如图所示. 他如何走行程最短?
解析
本题答案与题目不匹配，题目围绕有向图D的结构展开，涉及非同构圈、简单回路、连通图图类型、通路/回路数量及类型、可达矩阵等图论问题；；而答案“距离(公里) 如图所示. 他如何走行程最短?18 B 14 o C 有用的”与题目无关，未针对题目问题进行解答。