n个结点的有向图，若它有n(n一1)条边，则它一定是强连通的。()【吉林大学2006一、7(1分)】
对
举一反三
内容
- 0
n（≥1）个顶点的强连通图至少（）条边，最多（）条边。
- 1
一个有N个顶点和N条边的无向图一定是（ ）。 A: 连通图 B: 非连通图 C: 完全图 D: 强连通图
- 2
有n个顶点e条边的无向图，采用邻接表存储时，有( )个表头结点，有( )个链表结点。 A: n．2e B: n．2e+1 C: n一1．2e D: n一1．2e+1
- 3
有n (n22651) 个顶点的有向强连通图最少有n条边。
- 4
一个有n个顶点的有向图(n>1)，至少要存在______条边，才能成为强连通图。 A: n-1 B: n C: n(n-1) D: n(n-1)/2