题库 第6414页
任何有向图的结点都可以排成拓扑序列,而且拓扑序列不唯一。
任何有向图的结点都可以排成拓扑序列,而且拓扑序列不唯一。 ~@[](1)答案:FALSE…
若连通图上各边的权值均不相同,则该图的最小生成树是唯一的。
若连通图上各边的权值均不相同,则该图的最小生成树是唯一的。 ~@[](1)答案:TRUE…
如果表示有向图的邻接矩阵是对称矩阵,则该有向图一定是完全有向图。
如果表示有向图的邻接矩阵是对称矩阵,则该有向图一定是完全有向图。~@[](2)答案:FALSE…
在n个结点的无向图中,若边数>n-1,则该图必是连通图。
在n个结点的无向图中,若边数>n-1,则该图必是连通图。 ~@[](1)答案:FALSE…