问答题
证明：生成树中最长路径的起点和终点的度均为1。
用反证法证明。设v1，v2，…，vk是生成树的一条最长路径，其中，v1为起点，vk为终点。若v......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 n个顶点的无向图，采用邻接矩阵存储，回答下列问题： ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？
问答题 n个顶点的无向图，采用邻接表存储，回答下列问题？ ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？
判断题 在AOE网中一定只有一条关键路径？
