网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
已知有向图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}，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，V6B．V3，V4，V1，V5，V2，V6C．V1，V3，V4，V5，V2，V6D．V1，V4，V3，V5，V2，V6 ” 相关考题
考题
设有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7，V8)，E={V1，V2＞，＜V1，V3＞，＜V2，V4＞，＜V2，V6＞，＜V3，V5＞，＜V4，V8＞，＜V5，V4＞，＜V6，V3＞，＜V6，V7＞， (V7，V5＞，＜V8，V7＞)，那么该图的邻接表可以是(10)，按照该邻接表从V1，出发，图G的深度优先遍历序列为(11)，广度优先遍历序列为(12)。A．B．C．D．
考题
设无向图G=(P，L)，P={v1，v2，v3，v4，v5，v6}，L={(v1，v2)，(v2，v2)，(v2，v4)，(v4，v5)，(v3，v4)，(v1，v3)，(v3，v1)}。G中奇数度顶点的个数是(60)。A．2B．3C．4D．5
考题
已知无向图G描述如下： G=（V，E） V={V1，V2，V3，V4，V5} E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）} 写出每个顶点的度。
考题
已知有向图G =（V，E），其中V={V1，V2，V3，V4，V5，V6，V7}，E={＜V1,V2＞,＜V1,V3＞＜V1,V4＞＜V2,V5＞＜V3,V5＞＜V3,V6＞＜V4,V6＞＜V5,V7＞＜V6,V7＞},G的拓扑序列是（）A．V1，V3，V4，V6，V2，V5，V7B．V1，V3，V2，V6，V4，V5，V7C．V1，V3，V4，V5，V2，V6，V7D．V1，V2，V5，V3，V4，V6，V7
考题
已知有向图G=（V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}， E={,,,,,,,,},G的拓扑序列是（）。A．V1,V3,V4,V6,V2,V5,V7B．V1,V3,V2,V6,V4,V5,V7C．V1,V3,V4,V5,V2,V6,V7D．V1,V2,V5,V3,V4,V6,V7
考题
已知有向图G=（V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}， E={＜V1,V2＞,＜V1,V3＞,＜V1,V4＞,＜V2,V5＞,＜V3,V5＞,＜V3,V6＞,＜V4,V6＞,＜V5,V7＞,＜V6,V7＞},G的拓扑序列是（）。A．V1,V3,V4,V6,V2,V5,V7B．V1,V3,V2,V6,V4,V5,V7C．V1,V3,V4,V5,V2,V6,V7D．V1,V2,V5,V3,V4,V6,V7
考题
3、已知有向图Ｇ＝＜Ｖ,Ｅ＞，其中Ｖ＝{v1,v2,v3,v4,v5,v6},Ｅ＝{＜v1，v2＞，＜v1，v4＞，＜v2，v6＞，＜v3，v1＞，＜v3，v4＞，＜v4，v5＞，＜v5，v2＞，＜v5，v6＞}，Ｇ的拓扑序列是（）。A．v3，v1，v4，v5，v2，v6B．v3，v4，v1，v5，v2，v6C．v1，v3，v4，v5，v2，v6D．v1，v4，v3，v5，v2，v6
考题
已知无向图Ｇ＝＜Ｖ，Ｅ＞，Ｖ＝ {v 1 ， v 2 ， v 3 ， v 4 ， v 5 ， v 6 }, E={（v 1 ,v 2 ),（v1 ，v3 ),（v 1 ，v 4 ),（v 1，v 5 ),（v 3，v 3 ),（v 3，v4 ),（v4，v1 ), （v 4 ，v 5 )}， 求出Ｇ中各结点的度数。
考题
已知有向图G = （V, E)，其中V={V1，V2，V3，V4，V5，V6，V7},E={＜V1，V2＞，＜V1，V3＞,＜V1，V4＞,＜V2，V5＞,＜V3，V5＞,＜V3，V6＞,＜V4，V6＞,＜V5，V7＞,＜V6，V7＞}，G的拓扑有序序列是（）。A．V1，V3，V4，V6，V2，V5，V7B．V1，V3，V2，V6，V4，V5，V7C．V1，V3，V4，V5，V2，V6，V7D．V1，V2，V5，V3，V4，V6，V7
热门标签
最新试卷