单项选择题
A.邻接矩阵表示法 B.邻接表表示法 C.逆邻接表表示法 D.邻接表和逆邻接表表示法
对于一个具有n个顶点和e条边的无向图,采用邻接表表示,则表头向量大小为()。A.n-1B.n+1C.nD.n+...
单项选择题对于一个具有n个顶点和e条边的无向图,采用邻接表表示,则表头向量大小为()。
A.n-1 B.n+1 C.n D.n+e
在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。A.nB.n+1C.n-1D.n/2
单项选择题在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。
A.n B.n+1 C.n-1 D.n/2
对于一个具有n个顶点的有向图的边数最多有()。A.nB.n(n-1)C.n(n-1)/2D.2n
单项选择题对于一个具有n个顶点的有向图的边数最多有()。
A.n B.n(n-1) C.n(n-1)/2 D.2n