• 2022-05-29
    下图3所示之邻接矩阵结点3的入度与结点5的出度分别为何?(结点序号从1开始)[img=353x269]17e0b997a0ab1cb.png[/img]Figure 3.
    A: 2, 3
    B: 2, 2
    C: 1, 2
    D: 2, 1
  • B

    内容

    • 0

      已知图的邻接表如下所示,则从顶点V0出发按广度优先遍历的结点序列是( )。[img=622x251]1803c26633a26b2.jpg[/img] A: 0 3 2 1 B: 0 1 2 3 C: 0 1 3 2 D: 0 3 1 2

    • 1

      给定有向图的邻接矩阵如下:[img=101x104]17e0ad9bd04bcd8.png[/img],1(编号从0开始)的出度和入度分别是: A: 3, 1 B: 1, 3 C: 0, 2 D: 2, 0

    • 2

      已知图[img=622x251]17e438074e2777f.jpg[/img]的邻接表如下所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是( ) A: 0 3 2 1 B: 0 1 2 3 C: 0 1 3 2 D: 0 3 1 2

    • 3

      已知图的邻接表如下所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是[img=428x162]17e0b35f4dac390.png[/img] A: 0 3 2 1 B: 0 1 2 3 C: 0 1 3 2 D: 0 3 1 2

    • 4

      已知图的邻接表如下所示,根据算法,则从顶点0出发按深度优先遍历的结点序列是( )[img=330x123]17e0ac42f487326.jpg[/img] A: 0 1 3 2 B: 0 2 3 1 C: 0 3 2 1 D: 0 1 2 3