在有向图G中,若对于任意一对顶点都存在两条方向相反的路径,则称有向图G为()
相似题目
-
对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为()。
-
在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()
-
两块厚均为5cm的钢板叠在一起,用一直径为2cm的贯穿螺栓固定。若钢板受一对拉力P(大小相等、方向相反、分别作用在两块钢板上)的作用,那么,螺栓所受的剪应力为挤压应力的()倍。
-
若在有向图G中存在一条弧i,Vj>,则称顶点Vj()于顶点Vi。
-
带权有向图G用邻接矩阵A存储,则顶点i的入度为A中:()。
-
如果受到一对大小相等方向相反的力偶作用,且力偶的作用面与杆件轴线垂直时,杆件将存在()。
-
如果有向图中各个顶点的度都大于2,则该图中必有回路。
-
一段绳索,当两端受到大小相等、方向相反的一对拉力时绳索平衡,若改变拉力则失去平衡,这说明二力平衡公理()。
-
在有向图中每个顶点的度等于该顶点的()。
-
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为( )。
-
_________指的是从有向图G=(V,E)中得到一个顶点的线性序列,满足如果G包含边(u,v),则在该序列中,u就出现在v的前面。
-
若一个有向图中的顶点不能构成一个拓扑序列,则可断定该有向图( )
-
有一个顶点编号为0~4的带权有向图G,现用 Floyd算法求任意两个顶点之间的路径,在算法执行的某时刻已考虑了0~2的顶点,现考虑顶点3,则以下叙述中正确的是( )
-
带权有向图G用邻接矩阵A存储,则顶点v.的人度等于A中()。
-
一个有向图G的邻接表存储如图8-37所示,现按深度优先搜索方式从顶点执行一次遍历,所得到的顶点序列是()。
-
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。
-
(1)选择题:已知图G的邻接矩阵如附件所示,该图是 。 A. 无向图 B. 有向图 C. 无向网 D. 有向网 (2)填空题:上述图G中顶点B的入度为 。 A. 1 B. 2 C. 3 D. 4
-
设有向图G的存储结构用邻接矩阵A来表示,则A中第i行中所有非零元素个数之和等于顶点i的________,第i列中所有非零元素个数之和等于顶点i的__________。
-
已知有向图G用邻接矩阵存储,设计算法分别求解顶点V的入度,出度和度。
-
一个有向图G=(V,E),V={0,1,2,3,4},E={<0,1>,<1,2>,<0,3>,<1,2>,<1,4>,<2,4>,<4,3>},现按深度优先遍历算法遍历,从顶点0出发,所得到的顶点序列是()。
-
在有n个顶点的有向图中,若要使任意两点间可以互相到达,则至少需要n条弧。()
-
有向图G具有四个顶点1~4和三条边1->3, 2->4, 3->4,选出它可能的拓扑排序。
-
【Ex-7-1-9】在一个具有 n 个顶点的有向图中,若所有顶点的出度之和为 s,则所有顶点的入度之和为()。 A.s B.s-1 C.s+1 D.n
-
设G是一个有n个顶点的有向图,从顶点i发出的边的最小费用记为min(i).(1)证明图G的所有前缀为x[1
推荐题目
- 札干是用明胶片、水和()调制而成的制品。
- 选择低温送风口时,应使送风口表面温度高于室内露点温度()
- 以下不属于CRH380B型动车组旅客信息系统的是()。
- 空压机对水质有什么要求?
- If the weights are concentrated in the middle part,then()will happen on board the ship.
- 在现实生活中,忽视初中生的自尊心会引起他们强烈的反抗。反抗表现最突出的年龄是在()之间。
- 工程总承包合同中属于发包人义务的是()。
- 语法:谬误
- 棉织品房必须通风透气,温度应在()度以下为宜。
- “儿童急走追黄蝶,飞入菜花无处寻”。下列关于黄粉蝶和油菜的叙述,正确的是()