【单选题】【消耗次数: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=7,n=10,k;则执行语句k=m后k的值为()。
①  2
②  1
③  17
④  15
【单选题】 若有定义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。
随机题目
【单选题】 材料在水中吸收水分的性质称为( )。
①  吸水性
②  吸湿性
③  耐水性
④  渗透性
【单选题】 下列各项中,需要在开户后5个工作日到中国人民银行当地分支行备案的是(  )。
①  预算单位专用存款账户
②  个人银行结算账户
③  基本存款账户
④  临时经营的临时存款账户
【单选题】 下列关于账簿和凭证管理的说法中正确的是(  )。
①  从事生产、经营的纳税人应当自营业执照签发或者发生纳税义务之日起15日内,按规定设置账簿
②  扣缴义务人应当自法定扣缴义务发生之日起10日内,按照所代扣、代收的税种分别设置代扣代缴、代收代缴税款账簿
③  纳税人使用计算机记账的,纳税人建立的会计电算化系统不需要符合国家有关规定
④  账簿、记账凭证、报表、完税凭证、发票、出口凭证以及其他涉税资料应当保存5年
【单选题】 在诉讼时效期间的最后6个月内,因不可抗力或者其他障碍致使权利人不能行使请求权的,则诉讼时效期间计算适用的情形是(  )。
①  诉讼时效期间的计算不受影响,继续计算
②  诉讼时效期间暂停计算,待障碍消除后继续计算
③  已经过的诉讼时效期间归于无效,待障碍消除后重新计算
④  权利人可请求法院延长诉讼时效期间
【单选题】 根据税收征收管理法律,下列个人财产中,不适用税收保全措施的是( )。
①  机动车辆
②  金银首饰
③  古玩字画
④  维持生活必须的住房
【单选题】 根据税收征收管理法律制度的规定,对欠缴税款、滞纳金的纳税人或其法定代表人需要出境的,税务机关可以采取的措施是( )。
①  书面通知其开户银行从其存款汇总扣缴税款
②  责令提供纳税担保
③  核定、调整应纳税额
④  依法拍卖其价值相当于应纳税款的商品
【单选题】 货物运输代理服务属于( )。
①  交通运输业
②  生活服务业
③  现代服务业
④  有形动产租赁
【单选题】 下列行政责任形式中,属于行政处罚的是( )。   
①  降级
②     记大过
③     撤职
④     没收违法所得
【单选题】 根据税收征收管理法律制度的规定,从事生产、经营的纳税人应当在一定期限内将其全部账号向主管税务机关报告,该期限是( )。   
①  领取营业执照之日起15日内
②    领取税务登记证件之日起15日内
③    纳税义务发生之日起15日内
④    开立基本存款账户或其他存款账户之日起15日内
【单选题】 甲、乙发生合同纠纷,继而对双方事先签订的仲裁协议的效力发生争议。甲提请丙仲裁委员会确认仲裁协议有效,乙提请丁法院确认仲裁协议无效。关于确定该仲裁协议效力的下列表述中,符合法律规定的是(  )。
①  应由丙仲裁委员会对仲裁协议的效力作出决定
②  应由丁法院对仲裁协议的效力作出裁定
③  应根据甲、乙提请确认仲裁协议效力的时间先后来确定由丙仲裁委员会决定或丁法院裁定
④  该仲裁协议自然失效