【判断题】【消耗次数:1】
若一个图是连通的, 则边数m至少应为n-1。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 若要把n个顶点连接为一个连通图,则至少需要( )条边。
①  n
②  n+1
③  n-1
④  2n
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【判断题】 若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
①  正确
②  错误
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【多选题】 设 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(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
【单选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
随机题目
【多选题】 下列有关《华盛顿公约》的说法,正确的是( )。
①  提交中心调解或者仲裁的争端,仅限于依缔约国政府与另一缔约国国民因国际直接投资而引起的法律争端
②  将争端提交中心解决,必须有双方当事人的书面同意,经作出,不得单方面撤销
③  投资者在寻求争端在中心解决之前,要用尽东道国当地救济
④  《华盛顿公约》的每一缔约国都应承认中心仲裁裁决的约束力,不得对裁决进行审查或者拒绝承认执行
【多选题】 资本输出国为了鼓励海外投资,都以不同形式,采取了防止双重课税的措施,主要有三种方式:()
①  由资本输出国单方面用国内立法规定外国税收抵免
②  通过资本输出国同资本输入国间订立避免双重课税的双边协定
③  制定关于避免双重征税的国际协定
④  税收饶让或税收豁免
【多选题】 下列有关《解决国家与他国国民间投资争议公约》(华盛顿公约)的说法,正确的有()
①  提交中心调解或者仲裁的争端,仅限于依缔约国与另一缔约国国民因国际直接投资而引起的法律争端
②  将争端提交中心解决,必须有双方当事人的书面同意,一经作出,不得单方面撤销
③  投资者在寻求争端在中心解决之前,要用尽东道国当地救济
④  《华盛顿公约》的每一缔约国都应承认中心仲裁裁决的约束力,不得对裁决进行审查或者拒绝承认执行
【多选题】 根据《多边投资担保机构公约》规定合格东道国必须满足的条件是:()
①  必须是发展中国家会员国
②  必须经这个发展中国家同意承保
③  必须是可以得到公平待遇和法律保护的国家
④  必须是和投资者母国有双边协定的国家
【单选题】 国际直接投资企业形成的途径不包括:()
①  在国外设立分公司
②  兼并原有企业
③  在国外设立合营企业
④  收购
【单选题】 2000年12月,上海达能公司宣布收购上海梅林公司所持有的上海梅林正广和饮用水有限公司50%的股份,这一企业并购属于:()
①  兼并
②  .吸收合并
③  .收购
④  .合并
【单选题】 国际双重征税产生的最重要原因是()。
①  居民税收管辖权之间的冲突;
②  居民税收管辖权和收入来源地税收管辖权之间的冲突;
③  来源地税收管辖权的冲突
④  居民税收管辖权和公民税收管辖权之间的冲突
【单选题】 2010年2月,宁夏恒力公司采取向虎山粮机公司股东定向发行宁夏恒力普通股,按照一定的折股比例(1:1.16),换取虎山粮机公司股东所持有的全部虎山粮机股份,虎山粮机公司全部资产并人宁夏恒力公司,其法人资格随之注销。这一企业并购属于:()
①  吸收合并
②  .新设合并
③  合并
④  收购
【单选题】 美国与意大利、德国、巴基斯坦等国的友好通商航海条约里规定,缔约一方的国民或公司的财产,在缔约另一方的领土内,须得到最经常的保护和保障,并不能低于国际法所要求的保护和保障。这种约定体现了:()
①  公平与公正待遇
②  .国际标准待遇
③  最惠国待遇
④  国民待遇
【判断题】 ICSID组成的仲裁庭做出的仲裁裁决具有强制执行力。
①  正确
②  错误