【单选题】【消耗次数:1】
已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
m = n-1;
m = n-k;
n-m+k=2;
2m = n + k。
参考答案:
复制
纠错
相关题目
【单选题】 以下程序段运行后变量k的值为()。intm=7,n=2,k;k=(m^n)
①  0
②  98
③  20
④  10
【多选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
【单选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
【单选题】 下面程序的输出是 int fun3(int x) {static int a=3; a+=x; return(a); } void main() {int k=2,m=1,n; n=fun3(k); n=fun3(m); printf(%d\n }
①  3
②  4
③  6
④  9
【单选题】 设 G 是 n (n 3 2)阶无向简单图,?G 是它的补图. 已知 G的最大度?(G) = k1, 最小度d (G) = k2, 则其补图?G以下哪个性质不对:
①  对每个顶点 v, 有 dG(v) + d?G (v) = n - 1;
②  ?(?G) = (n - 1) - k2;
③  对每个顶点 v, 有 dG(v) + d?G (v) = n;
④  d (?G) = (n - 1) - k1。
【单选题】 若已定义:intm=7,n=4;floatx=3.0,y=8.0,k;则执行语句k=m/2+n*x/y;后,变量k的值是()。
①  3
②  4
③  4.5
④  5
【单选题】 若有定义intm=4321,n=123,k=21;语句printf("%4d+%3d+%2d",m,n,k);执行后的输出结果是()。
①  4321432143211231231232121
②  432112321
③  4321+123+21
④  432+123+021
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
【单选题】 设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪个是欧拉公式:
①  m - n + r = 2;
②  n - m + r = k + 1;
③  n - r + m = k + 1;
④  n - m + r = 2。
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
随机题目
【多选题】 在利率和计息期相同的条件下,下列各项公式中,正确的有(  )。
①  普通年金终值系数×(1+i)=预付年金终值系数
②  普通年金现值系数=(1-复利现值系数)/i
③  复利终值系数×复利现值系数=1
④  普通年金终值系数×普通年金现值系数=1
【多选题】 对于货币时间价值,下列表述正确的有(  )。
①  一般情况下应按复利方式来计算
②  可以直接用短期国库券的利率来表示
③  是指货币经历一定时间的投资和再投资所增加的价值
④  相当于没有风险和没有通货膨胀条件下的资金市场的平均利率
【多选题】 某人连续3年每年末存入银行1000元,假定年利率为4%,每年复利两次,复利计息,三年后一次性取出本利和,可以取出W元,则下列等式正确的有(  )。
①  W=1000×(F/P,2%,4)+1000×(F/P,2%,2)+1000
②  W=500×(F/A,2%,6)
③  W=1000×(F/A,4.04%,3)
④  W=1000×(F/P,2%,3)
【多选题】 在利率和计息期相同的条件下,下列公式中,正确的有(  )。
①  普通年金现值系数=(复利现值系数-1)/i
②  普通年金终值系数=(复利终值系数-1)/i
③  普通年金现值系数×(1+i)=预付年金现值系数
④  普通年金终值系数×普通年金现值系数=1
【多选题】 下列关于年金的表述中正确的有(  )。
①  预付年金现值系数=普通年金现值系数×(1+i)
②  普通年金终值系数和普通年金现值系数互为倒数
③  永续年金没有终值
④  递延年金没有终值
【多选题】 有一笔递延年金,前两年没有现金流入,后四年每年年初流入80万元,折现率为10%,则关于其现值的计算表达式正确的有(  )。
①  80×(P/F,10%,2)+80×(P/F,10%,3)+80×(P/F,10%,4)+80×(P/F,10%,5)
②  80×(P/A,10%,4)×(P/F,10%,2)
③  80×(P/A,10%,4)×(P/F,10%,1)
④  80×(P/A,10%,4)×(1+10%)×(P/F,10%,2)
【多选题】 某债券的面值为1000元,每半年发放40元的利息,那么下列说法正确的有(  )。
①  半年的利率为4%
②  年票面利率为8%
③  年实际利率为8%
④  年实际利率为8.16%
【多选题】 有一项年金,前2年无流入,后6年每年年初流入100元,则下列说法中正确的有(  )。
①  该年金的递延期是2年
②  该年金的递延期是1年
③  该年金的现值计算式子是P=100×(P/A,i,6)×(P/F,i,1)
④  该年金的现值计算式子是P=100×(P/A,i,6)×(P/F,i,2)
【判断题】 普通年金终值与普通年金现值互为逆运算。(  )
① 
② 
【判断题】 永续年金可以计算现值,但是不能计算终值。(  )
① 
②