7-1什么是无向图的连通分量与生成树? |
问答 |
7-2 给出下列图的所有拓扑有序序列。 |
问答 |
7-3 有向图中顶点的度是怎样确定的? |
问答 |
7-4 对于下图从顶点d出发分别按深度优先搜索与广度优先搜索方法进行遍历,... |
问答 |
7-5 对于下图,分别用Prim算法(要求从顶点V1出发)与K... |
问答 |
7-6 已知下面所示无向图G,试求:
&nbs... |
问答 |
7-7 设G为有n个顶点(n> 1)的无向连通图,证明G... |
问答 |
7-8 对于如下图所示的事件结点网络,求出各事件可能的最早发生... |
问答 |
7-9 如下图所示为5个乡镇之间的交通图,乡镇之间道路的长度如... |
问答 |