📌  相关文章
📜  门| GATE CS 2021 |设置1 |第46章

📅  最后修改于: 2021-06-29 00:23:13             🧑  作者: Mango

令G =(V，E)为无向无权连通图。 G的直径定义为：

令M为G的邻接矩阵。

在具有邻接矩阵N的同一组顶点上定义图G2，其中

下列哪一项是正确的?
(A)直径(G 2 )≤⌈直径(G)/2⌉
(B) ⌈直径(G)/2⌉ 2)<直径(G)
(C)直径(G 2 )=直径(G)
(D)直径(G)<直径(G 2 )≤2直径(G)答案： (A)
解释：
这个问题的测验