第1题:
一个具有n(n>0)个顶点的连通无向图至少有(49)条边。
A.n+l
B.n
C.
D.n-1
第2题:
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。
A.n
B.n+1
C.n-1
D.n+e
第3题:
●对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为 (35) 。
(35) A.n+1
B.n
C.n-1
D.n+边数
第4题:
对于具有n个顶点和e条边的无向图,在其对应的邻接链表中一共包含()个表结点。
第5题:
要使得具有n个顶点的有向图成为强连通图,至少需要有多少条边?
第6题:
A、 2*n
B、 2*e
C、 n
D、 e
第7题:
对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为(35)。
A.n+l
B.n
C.n-1
D.n+边数
第8题:
对于一个具有n个顶点的无向图,若采用邻接表数据结构表示,则存放表头节点的数组大小为()
A.n
B.n+1
C.n-1
D.n+边数
第9题:
对于一个具有n个顶点和e条边的无向图,进行拓扑排序时,总的时间为()
第10题:
对于一个具有n个顶点的有向图的边数最多有()。