首页 › 答案 › 题库 › 远程教育 › 国家开放大学

设G为具有N个顶点的无向连通图，则G至少有回答条边。

设G为具有N个顶点的无向连通图，则G至少有回答条边。
正确答案：N-1

标签：顶点

上一条：下列有关图遍历的说法正确的是（）。

下一条：在有向图的邻接矩阵上，由第i行可得到第i个结点的出度，而由第j列可得到第回答个结点的入度。