有向图的邻接矩阵中，行元素之和是对应结点的( )，列元素之和是对应结点的( )
A. 度数，出度
B. 出度，度数
C. 最大度数，入度
D. 出度，入度
查看答案
G=是简单有向图，可达矩阵P(G)刻划下列哪种关系()
A. 点与点
B. 点与边
C. 边与点
D. 边与边
设G=为无向图，u,v∈V，若u,v连通，则( )
A. d(u,v)>0
B. d(u,v)=0
C. d(u,v)<0
D. d(u,v)≥0
下列结论不正确是( )．
A. 无向连通图G是欧拉图的充分必要条件是G不含奇数度结点
B. 无向连通图G有欧拉路的充分必要条件是G最多有两个奇数度结点
C. 有向连通图D是欧拉图的充分必要条件是D的每个结点的入度等于出度
D. 有向连通图D是欧拉路的充分必要条件是除两个结点外，每个结点的入度大于出度
设为连通平面图且有r个面，则r＝( )
A. m－n+2
B. n－m－2
C. n+m-2
D. m+n+2
微信支付 
支付宝支付