首页
一个有向图G中若有弧(a,b),(b,c),(a,c),则在图G的拓扑序列中,顶点a,b和c的先后关系为_____。
2024-07-27 10:40:45
数据结构导论(02142)
一个有向图G中若有弧(a,b),(b,c),(a,c),则在图G的拓扑序列中,顶点a,b和c的先后关系为_____。
【正确答案】:abe
上一篇:
在无向图中,若顶点x与Y间有边(x,y),则x与y互称____,边(x,y)称为与顶点X和Y_____。
下一篇:
求最小生成树的克鲁斯卡尔(Kruskal)算法耗用的时间与图中_____的数目正相关。