早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
一个具有N个顶点的无向图最多有(47)条边。A.N×(N－1)／2B.N×(N－1)C.N×(N＋1)／2D.N2
题目
一个具有N个顶点的无向图最多有(47)条边。
A．N×(N-1)/2
B．N×(N-1)
C．N×(N+1)/2
D．N2
参考答案
正确答案：A
解析：每个顶点与其余N-1个顶点有边相连则为边最多的情形。此时有N×(N-1)/2条边。
解析：每个顶点与其余N-1个顶点有边相连则为边最多的情形。此时有N×(N-1)/2条边。
看了一个具有N个顶点的无向图最多有...的网友还看了以下：
0.3x＋7x-0.25x=21.58.7×(36-x)=04（不知道是x还是×都解了吧）x或者×( 数学 2020-03-30 …
下列由左到右的变形，哪些是因式分解？哪些不是？(1)(x＋1)(x－1)＝x2－1(2)ax2＋9 其他 2020-05-12 …
已知A=｛x丨丨x-a丨=4｝,B=｛1,2,b｝,是否存在实数a,使得对于任意实数b,都有A⊆B 其他 2020-05-13 …
1.各项均为正数的无穷等比数列{an}前n项和为Sn,若a1×a2×a3＝8,且3（a2＋a4＋. 数学 2020-05-23 …
组合公式用组合的方法证明：对任意正整数n,C(r,r)＋C(r+1,r)＋…＋C(n,r)＝C(n 数学 2020-05-23 …
计算下列各题并写出简算过程：1．6.734－1.536＋3.266－4.4642．0.8÷0.12 数学 2020-06-10 …
求n^2(e^(2＋1/n)＋e^(2-1/n)-2e^2)的极限,n趋于无穷,可以用等价无穷小来 数学 2020-06-12 …
不等式证明!1.已知｜a｜＜1,｜b｜＜1,｜c｜＜1.求证：｜(a＋b＋c＋abc)／(1＋ab 数学 2020-06-12 …
解2元1次方程组1﹛x﹙1＋40﹪﹚＋y﹙1＋40﹪﹚＝490x﹙1＋40﹪﹚·70﹪＋y﹙1＋4 数学 2020-07-09 …
找规律：1＋3＝41＋3＋5＝91＋3＋5＋7＝161＋3＋5＋7＋9＝251＋3＋5＋7……＋2 数学 2020-07-14 …