超星 - 图概念作业20211120 - 查题吧

单选题

设无向图的顶点个数为n，则该图最多有（）条边。【清华大学1998 一、5 （2分）】【西安电子科技大1998 一、6 （2分）】【北京航空航天大学1999 一、7 （2分）】

A. n-1
B. n(n-1)/2
C. n(n+1)/2
D. n2

单选题

要连通具有n个顶点的有向图，至少需要（）条边。【北京航空航天大学2000 一、6(2分）】

A. n-l
B. n
C. n+l
D. 2n

单选题

n个结点的完全有向图含有边的数目（）。【中山大学1998 二、9 （2分）】

A. n*n
B. n（n＋１）
C. n／2
D. n*（n－l）

单选题

由一个具有n个顶点的连通图的生成树中，具有()条边。

A. n
B. n-1
C. n+1
D. 2n

单选题

对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为()。

A.0
B.1
C.n
D.n+1

单选题

在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为()。

A.n
B.2n
C.e
D.2e

3