有向图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的可达矩阵.

参考答案与解析:

相关试题

已知有向图G=(V,E),其中V={V1,V2,V3,V4, V5,V6},E=

[单选题]已知有向图G=(V,E),其中V={V1,V2,V3,V4, V5,V6},E={<V1,V2>,<V1,V4>,<V2,V6>,<V3,V1>, <V3,V4>,<V4,V5>,<V5,V2>,<V5,V6>},G的拓扑序列是(50)。A.V3,V1,V4,V5,V2,V6B.V3,V4,V1,V5,V2,V6C.V1,V3,V4,V5,V2,V6D.V1,V4,V3,V5,V2,V6

  • 查看答案
  • 标准导联包括A、aVR、aVL、aVFB、V1、V2、V3C、V4、V5、V6D

    [单选题]标准导联包括A.aVR、aVL、aVFB.V1、V2、V3C.V4、V5、V6D.V3R、V4R、V5RE.Ⅰ、Ⅱ、Ⅲ导联

  • 查看答案
  • 设G=<V,E>,V=( v1,v2,v3,v4,v5),E=( (v1,v3),(v2,v3),(v2,v4),(v3,v4),(v3,v5),(v4,v5) ),试(1

    设G=,V=( v1,v2,v3,v4,v5),E=( (v1,v3),(v2,v3),(v2,v4),(v3,v4),(v3,v5),(v4,v5)

  • 查看答案
  • 4、下图所示电路,A点电位为 () V。-|||-A、1 B、2 C、3 D、4-|||-A-|||-8V square square 2V-|||-4Ω 2Ω

    4、下图所示电路,A点电位为 () V。-|||-A、1 B、2 C、3 D、4-|||-A-|||-8V square square 2V-|||-4Ω

  • 查看答案
  • 设数据结构A=(D,R),其中D={1,2,3,4),R={r},r.={,,,

    [单选题]设数据结构A=(D,R),其中D={1,2,3,4),R={r},r.={,,,},则数据结构A是()。A . 线性结构B . 树状结构C . 图结构D . 集合

  • 查看答案
  • 设有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7,V8

    [单选题]设有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7,V8),E={V1,V2>,<V1,V3>,<V2,V4>,<V2,V6>,<V3,V5>,<V4,V8>,<V5,V4>,<V6,V3>,<V6,V7>, (V7,V5>,<V8,V7>),那么该图的邻接表可以是(10),按照该邻接表从V1,出发,图G的深度优先遍历序列为(11),广度优先遍历序列为(12)。A.B.C.D.

  • 查看答案
  • 13折线A律编码的D1D2D3D4D5D6D7D8中D1为极性码,D2D3D4为

    [填空题] 13折线A律编码的D1D2D3D4D5D6D7D8中D1为极性码,D2D3D4为()码。

  • 查看答案
  • 要求从供选择的答案中选出填入叙述中的方框内的正确答案(1)2个顶点非同构的无向树有_____棵;(2)4个顶点非同构的无向树有_____棵;(3)6个顶点非同构的无向树有_____棵供选择的答案:1;

    要求从供选择的答案中选出填入叙述中的方框内的正确答案(1)2个顶点非同构的无向树有_____棵;(2)4个顶点非同构的无向树有_____棵;(3)6个顶点非同构

  • 查看答案
  • 下列哪项属于地下喀斯特地貌 图1 图2 图3 图4 A.图1 B.图2 C.图3 D.图4

    下列哪项属于地下喀斯特地貌 图1 图2 图3 图4 A.图1 B.图2 C.图3 D.图4下列哪项属于地下喀斯特地貌

  • 查看答案
  • 通常所说的4V1D1A光端机,4V1D1A指的是什么?

    [问答题] 通常所说的4V1D1A光端机,4V1D1A指的是什么?

  • 查看答案