题目内容

对于一个具有n个顶点的无向图, 若采用邻接矩阵表示, 则该矩阵含元素的个数是( )。

A. n
B. (n-1)^2(n-1的平方)
C. n-1
D. n^2(n的平方)

查看答案

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

更多问题

已知有向图G=(V,E),其中V={V1,V2,V3,V4},E={,,,,},图G的拓扑序列是( )

A. V1,V2,V3,V4
B. V1,V3,V2,V4
C. V1,V3,V4,V2
D. V1,V2,V4,V3

n个顶点的强连通图至少有( )条边,其形状是( )

A. n
B. n+1
C. n-1
D. n*(n-1)
E. 无回路
F. 有回路
G. 环状
H. 树状

图的生成树( ),n个顶点的生成树有( )条边,

A. 唯一
B. 不唯一
C. 唯一性不能确
D. n
E. n+1
F. n-1

企业购建需要安装的固定资产，应先在（）账户核算，然后转入“固定资产”账户

A. 原材料
B. 在建工程
C. 银行存款
D. 实收资本