【单选题】【消耗次数:1】
由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
n
n-1
n+1
2n
参考答案:
复制
纠错
相关题目
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【单选题】 若要把n个顶点连接为一个连通图,则至少需要( )条边。
①  n
②  n+1
③  n-1
④  2n
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )。
①  0
②  1
③  n
④  n+1
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )。
①  n
②  e
③  n+e
④  2e
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 在一个具有n个顶点和e条边的有向图的邻接矩阵中,表示边存在的元素个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 在一个具有n个顶点的有向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
随机题目
【单选题】 委托开发合同中,除当事人另有约定外,申请专利的权利属于()
①  研究开发人
②  委托方
③  委托方和研究开发人共同享有
④  委托方或研究开发人
【单选题】 关于建设工程合同,正确的是()
①  建设工程合同可以转包
②  建设工程合同禁止分包
③  建设工程合同为不要式合同
④  建设工程合同的订立必须以招标发包的形式进行
【单选题】 甲有一台旧电脑闲置不用,弃之可惜,遂委托乙商店以乙商店名义出售。甲与乙商店的法律关系是( )。
①  居间合同
②  承揽合同
③  行纪合同
④  代理合同
【单选题】 下列事务属于委托事务的范围的有( )
①  委托他人申请登记结婚
②  委托他人立遗嘱
③  雇凶
④  委托他人购买房屋
【单选题】 经承包人催告发包人仍未在合理期限内支付工程价款的,建设工程承包人的工程价款就该工程折价或者拍卖的价款享有优先权。该工程价款不包括( )。
①  支付给工人的报酬
②  支付给管理人员的报酬
③  材料款
④  因发包人违约所造成的损失
【判断题】 我国合同法上的违约金以补偿性违约金为原则。
①  正确
②  错误
【判断题】 合同没有订立,即使当事人一方违反诚实信用原则,也不需要承担任何责任。
①  正确
②  错误
【单选题】 某房地产开发公司拖欠某建筑公司工程款约百万元,一直拒绝返还,该房地产开发公司又对其商场享有到期债权,但一直迟迟不主张。依据合同法的规定,表述正确的是(  )。
①  建筑公司可向人民法院请求以房地产开发公司的名义行使房地产开发公司对商场的债权
②  建筑公司只能待房地产公司对商场的债权得以实现后再向房地产公司索要工程款
③  建筑公司可向人民法院请求以自己的名义行使房地产开发公司对商场的债权
④  建筑公司行使代位权的必要费用,由自己负担
【单选题】 在保证担保的方式中,一般保证与连带责任保证最主要的区别是(   )。
①  一般保证的保证范围为主债权,连带责任保证的保证范围为全部债权
②  一般保证的保证人享有先诉抗辩权,连带责任担保的保证人不享有这一权利
③  一般保证的保证期间六个月,连带责任保证的保证期间为两年
④  一般保证可以由各类企业提供,连带责任保证只能由公司提供
【单选题】 在出现以下违约行为和客观情事时,对方当事人可以要求实际履行的是( )。
①  甲欠乙2万元钱,到期仍然没有归还
②  甲公司没有按照合同规定的时间向乙履行债务,其后甲公司破产
③  演员甲拒不履行与某电视台签订的演出合同
④  甲向乙出售一房屋,在交付前房屋被烧毁