题目

拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系,(52)为下图所示有向图的一个拓扑序列。

A.1234567

B.1526374

C.5126347

D.5123764

相关标签: 有向图  

提示:未搜索到的试题可在搜索页快速提交,您可在会员中心"提交的题"快速查看答案。
答案
查看答案
相关试题

以下关于邻接矩阵的描述,正确的是()。


A.无向图的邻接矩阵中非0元素数就是该图的边数B.无向图的邻接矩阵中非0元素数就是该图所有顶点的度之和C.有向图的邻接矩阵中第i行的非0元素之和是第i个顶点的入度D.有向图的邻接矩阵中第i列的非0元素之和是第i个顶点的出度

设一个有向图为G=(V,E),其中V={v1,v2,v3,v4},E={,,,,},请回答下列各问:画出该有向图,求出每个顶点的入度和出度。

图2-40所示网络为一正弦交流网络N。(1)绘出网络N的有向图G;(2)绘出G的对偶有向图;(3)绘出网络N的对偶网络;(4)写出网络N的网孔矩阵M及其对偶网络的关联矩阵;比较这两个矩阵可得出什么结论(5)写出原网络N的网孔方程及其对偶网络的节点方程;比较这两个方程,可得出什么结论
联系我们 会员中心
返回顶部