单项选择题
有向图D的顶点v作为边的始点的次数之和称为v的出度,记为d+(v),v作为边的终点的次数之和称为v的入度,记为d-(v),v的度数d(v)=()。
A.d+(v)*d-(v)
B.d-(v)
C.d+(v)
D.d+(v)+d-(v)
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
设无向图G的邻接矩阵为,则G的边数为()。
A.10
B.5
C.9
D.6
点击查看答案
单项选择题
下列各图是无向完全图的是()。
A.
B.
C.
D.
点击查看答案
相关试题
对任意集合A,B 和C,试证明A×(B∪C)=...
求¬P∨(Q∧R)的合取范式与主合取范式。
设图G=,V={v1,v2,v3,v4},E=...
设关系R的关系图如下,试(1)写出R的关系...
设个体域D={1,2,3,4},则谓词公...