• 2022-06-09
    在如下的有向图中,从V1到V4长度小于等于3 的通路有()条?[img=236x127]18032ce1cb56333.png[/img]
    A: 1
    B: 2
    C: 3
    D: 4
  • C

    举一反三

    内容

    • 0

      图中从v1到v3长度为2的通路有()条 A: 0 B: 3 C: 2 D: 1

    • 1

      设无向图为 G=(V,E),其中 V={v1,v2,v3,v4},E={(v1,v2),(v3,v4),(v4,v1),(v2,v3),(v1,v3)}。则每个顶点的度依次为: A: 2, 1, 1, 1 B: 1, 1, 2, 1 C: 3, 2, 3, 2 D: 2, 3, 2, 3

    • 2

      在如下的有向图中,从V1到V4长度为3 的道路有( )条 。2f046c52aae149783000b778b6e94efc.jpg

    • 3

      如下电路图所示,计算电路图中的φa= V。‏ [img=303x126]18034d86d498ebf.jpg[/img]‏‏‏ A: -4 B: 1 C: 2 D: 3

    • 4

      ( )设有向图G=(V,E),V={v1,v2,v3,v4,v5},若G的邻接矩阵[img=145x120]17e0af645f19537.png[/img] ,则v4的出度为。 A: 0 B: 1 C: 3 D: 4