题目内容

对一个具有n个顶点的图,采用邻接矩阵表示则该矩阵的大小为( )。

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

查看答案

搜索结果不匹配？点我反馈

更多问题

设连通图G的顶点数为n,则G的生成树的边数为( )。

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

n个顶点的无向图的的邻接表中结点总数最多有( )个。

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

对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表向量的大小为( ),所有顶点邻接表的结点总数为( )。

A. n
B. n+1
C. n-1
D. 2ne/2 e2e n+e

在有向图的邻接表存储结构中,顶点v在表结点中出现的次数是( )

A. 顶点v的度
B. 顶点v的出度
C. 顶点v的入度
D. 依附于顶点v的边数