PAPI灯回路中的倾斜开关的作用是什么?
对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为()。
交流耐压试验回路中的球间隙起什么作用?其放电电压如何整定?
对运行中的二次回路进行清扫时,应注意些什么?
强连通分量是有向图中的极大强连通子图。
矿热炉中的主要电流回路是什么?
运行中的断路器控制回路中绿灯(HG)亮表示什么?红、绿灯均不亮表示什么?
有回路的有向图不能完成拓扑排序。
centuin仪表中的回路次状态有几种?各表示什么意思?
如果有向图中各个顶点的度都大于2,则该图中必有回路。
交流耐压试验回路中的限流电阻的作用是什么?
5.判断一个有向图是否存在回路,可以用( )。
有向图G具有一条欧拉回路,当且仅当G是连通的,且所有结点的入度等于出度。
判断一个有向图是否存在回路,可以用( )。
若一个有向图中的顶点不能构成一个拓扑序列,则可断定该有向图( )
设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是( )。
试证明一个不是孤立结点的简单有向图是强连通的,当且仅当G中有一个回路,它至少包含每个结点一次。
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用();
设图G是简单有向图,可达矩阵P(G)刻画下列关系中的?
9、下列关于图的叙述中,正确的是()。 I.回路是简单路径 II.存储稀疏图,用邻接矩阵比邻接表更省空间 III.若有向图中存在拓扑序列,则该图不存在回路
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号
12、有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数
37、判断有向图中是否存在回路,除了可以用拓扑排序外,还可以采用()。