无向图包含7个顶点，10条边，其邻接表和结构如下图所示。以顶点作为起点执行深度优先搜索（DFS），搜索时按照邻接表顺序遍历某一节点的相邻节点。得到如下图所示搜索树。其中顶点1、2、3处应分别填入____

已知无向图采用邻接表存储方式，试写出删除边(i，j)的算法。【东南大学1999三(10分)】【北京邮电大学2006三(7分)】

A、5

B、10

C、4

D、6

A、零图

B、简单图

C、多重图

D、完全图

画出一个具有7个顶点、9条边的欧拉图(要求画出的图是无向简单图)。

在有向图的邻接表存储结构中，顶点v在链表中出现的次数是( )。【北京理工大学2006五、10(1分)2004一、7(1分)】

A．顶点v的度

B．顶点v的出度

C．顶点v的入度

D．依附于顶点v的边数

一个有28条边的非连通无向图至少有（ ）个顶点。

A．7

B．8

C．9

D．10

设G是一个含有6个顶点的无向图，该图至多有( )条边。

A.5

B.6

C.7

D.15

具有6个顶点的无向图至少应有(  )条边才能确保是一个连通图。

  A．5  B．6  C．7  D．8

具有9个顶点的无向图至少应有(33)条边才能确保是一个连通图。

A．5

B．6

C．7

D．8

A、7

B、21

C、42

D、49