单项选择题
无向网（加权图）的邻接矩阵是（）矩阵。
A．下三角
B．上三角
C．稀疏
D．对称
点击查看答案&解析
相关考题
-
多项选择题
一个有n个结点的图，最少有( )个连通分量，最多有( )个连通分量。【北京邮电大学2000二、5(20／8分)】
A．0
B．1
C．n-1
D．n -
单项选择题
设有向图G是有10个顶点的强连通图，则G至少有( )条边。【哈尔滨工业大学2005二、7(1分)】
A．45
B．90
C．10
D．9 -
多项选择题
在一个无向图中，所有顶点的度数之和等于所有边数( )倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的( )倍。【哈尔滨工业大学2001二、3(2分)】
A．1／2
B．2
C．1
D．4
