设某完全无向图中有n个顶点,则该完全无向图中有()条边。A.n(n-1)/2

练习题库2022-08-02  37

问题 设某完全无向图中有n个顶点,则该完全无向图中有()条边。A.n(n-1)/2B.n(n-1)C.n+1D.n

选项 A.n(n-1)/2
B.n(n-1)
C.n+1
D.n

答案 A

解析 因为无向图的边是没有方向的,所以完全无向图有n(n-l)/2条边。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554067.html

最新回复(0)