📌  相关文章
📜  国际空间研究组织 | ISRO CS 2009 |问题 50

📅  最后修改于: 2022-05-13 01:58:00.771000             🧑  作者: Mango

国际空间研究组织 | ISRO CS 2009 |问题 50

在图 G 中,每对顶点之间只有一条路径,则 G 是
(一)路径
(B)步行
(C)
(D)电路答案: (C)
说明:树是最小连通图,即删除一条边将断开该图。一棵有n个顶点的树有n-1条边,每对顶点之间只有一条路径。

所以,选项(C)是正确的。
这个问题的测验