第六章
（1）在一个图中，所有顶点的度数之和等于图的边数的（ ）倍。
A．1/2 B．1 C．2 D．4
答案C
（2）在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。
A．1/2 B．1 C．2 D．4
（3）具有n个顶点的有向图最多有（ ）条边。
A．n B．n(n-1) C．n(n+1) D．n2
（4）n个顶点的连通图用邻接距阵表示时，该距阵至少有（ ）个非零元素。
A．n B．2(n-1) C．n/2 D．n2
微信小程序
微信扫一扫体验
投稿
微信公众账号
微信扫一扫加关注
评论 返回
顶部
发表评论 取消回复