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

一个有n个顶点的无向图最多有（）条边

一个有n个顶点的无向图最多有（）条边
A.n－1
B.n＋1
C.n（n＋1）/2
D.n（n－1）/2
正确答案：D

标签：顶点

上一条：在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则有n0=（）

下一条：设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）。