单项选择题
A.树中的点数等于边数减1 B.连通无圈的图必定是树 C.含n个点的树是唯一的 D.任一树中,去掉一条边仍为树。
关于图论中图的概念,以下叙述()正确。A.图中的有向边表示研究对象,结点表示衔接关系。B.图中的点表示研究对象...
单项选择题关于图论中图的概念,以下叙述()正确。
A.图中的有向边表示研究对象,结点表示衔接关系。 B.图中的点表示研究对象,边表示点与点之间的关系。 C.图中任意两点之间必有边。 D.图的边数必定等于点数减1。
求最短路问题的计算方法是从()开始逐步推算的,在推算过程中需要不断标记和最短路线。
填空题求最短路问题的计算方法是从()开始逐步推算的,在推算过程中需要不断标记和最短路线。
最小树的算法关键是把最近的()结点连接到那些已接结点上去。
填空题最小树的算法关键是把最近的()结点连接到那些已接结点上去。