题目内容
（请给出正确答案）
已知有向图D=(V，A)，其中V={v1，v2，v3，v4，v5}，A={(v1，v2)，(v1，v3)，(v2，v4)，(v2，v5)，(v3，v2)，(v4，v3)，(v4，v5)}
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“已知有向图D=（V，A)，其中V={v1，v2，v3，v4，v5}，A={（v1，v2)，（v1，v3)，（v2，v4)，（v2，v5)，（v3，v2)，（v4，v3)，（v4，v5)}”相关的问题
已知有向图G=(V，E)，其中V={V1，V2，V3，V4, V5，V6}，E={＜V1，V2＞,＜V1，V4＞，＜V2，V6＞，＜V3，V1＞， ＜V3，V4＞,＜V4,V5＞,＜V5，V2＞,＜V5,V6＞}，G的拓扑序列是(50)。
A．V3，V1，V4，V5，V2，V6
B．V3，V4，V1，V5，V2，V6
C．V1，V3，V4，V5，V2，V6
D．V1，V4，V3，V5，V2，V6
已知有向图G=(V,E)，其中V={V1，V2，V3，V4，V5，V6，V7}，庐{1，V2＞，1，V3＞，1，V4＞，2，V5＞，3，V
A．V1，V3，V4，V6，V2，V5，V7
B．V1，V3，V3，V6，V4，V5，V7
C．V1，V3，V4，V5，V2，V6，V7
D．V1，V2，V5，V3，V4，V6，V7
已知带权连通无向图G=(V，E)，其中V：{v1，v2，v3，v4，v5，v6，v7)，E={(v1，v2)10，(v1，v3)2，(v3，v4)2，(v3，v6)11，(v2，v5)1，(v4，v5)4，(v4，v6)6，(v5，v7)7，(v6，v7)3}(注：顶点偶对括号外的数据表示边上的权值)，从源点v1到顶点v7的最短路径上经过的顶点序列是（）。
A．v1，v2，v5，v7
B．v1，v3，v4，v6，v7
C．v1，v2，v3，v4，v5，v7
D．v1，v2，v5，v4，v6，v6
已知一具有n个顶点的有向图G=(V，E)采用邻接表存储方法。请写一算法，检查任意给定序列v1，v2，v3，…，vn(vi∈V，1≤i≤n)是否为该有向图的一个拓扑序列。 若是，算法给出信息1；否则，给出信息0。
已知一具有n个顶点的有向图G=(V，E)采用邻接表存储方法，请写一算法，检查任意给定序列v1，v2，…，vn，(vi∈V，1≤i≤n)是否为该有向图的一个拓扑序列。若是，算法给出信息是1，否则，给出信息0。【北京航空航天大学2005三(10分)】
设有向图D=＜V，E＞，其中V={v1，v2，v3，v4}，其邻接矩阵为
试求D中各顶点的出度与入度。
A.1.2,3,4
B.1.3,2,4
C.1.3,4,2
D.1.2,4,3
设无向图G=＜V，E＞，其中V={V1，V2，V3，V4，V5}，E={(V1，V4)，(V4，V4)，(V1，V2)， (V2，V3)，(V3，V4)}，下列命题为真的是()。
A．G是哈密尔顿图
B．G是欧拉图
C．G是二部图
D．G是平面图
A.1，2，3，4
B.1，3，2，4
C.1，3，4，2
D.1，2，4，3
A.1，2，3，4
B.1，3，2，4
C.1，3，4，2
D.1，2，4，3
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
