题目内容
(请给出正确答案)
[判断题]
设有向图D的度数列为2,3,2,3,出度列为1,2,1,1,则D的入度列为1,1,2()
如搜索结果不匹配,请 联系老师 获取答案
第2题
已知一有向图D的度数列力(2,3,2,3),并已知出度列为(1,2,1,1),求D的入度列、并求
第7题
已知5阶有向图G的度数列和入度列分别为(3,3,2,3,3)和(2,1,1,1,2),则有向图G的出度列为()。
A.(1,2,1,2,1)
B.(2,2,2,2,0)
C.(2,2,1,2,1)
D.(1,2,0,2,1)
第8题
设有向图D=<V,E>,其中V={v1,v2,v3,v4},其邻接矩阵为
试求D中各顶点的出度与入度。
第9题
第10题
A.具有经过图中每条边一次当且仅当一次的回路的图叫做欧拉图。
B.无向图具有一条欧拉路,当且仅当图是连通的,且有两个或零个奇数度顶点。
C.无向图有一条欧拉回路当且仅当图是连通的,并且所有顶点度数为偶数。
D.一个有向图具有单向欧拉路,当且仅当图是连通的,而且除两个顶点外,每个顶点的入度等于出度。
第11题
设有向图,若G的邻接矩阵则v1的出度od(v1)=(),0的人度id(v1)=()。从v2到v1长度为2的路有()条。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!