【判断题】【消耗次数:1】
若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【多选题】 设 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 。
【判断题】 设m,n?N,(m,n)=1,则j(mn) = j(m)j(n).
①  正确
②  错误
随机题目
【多选题】 列强最终没有瓜分中国的原因是( )。
①  列强之间的矛盾和互相制约
②  中华民族进行的不屈不挠的反侵略斗争
③  清政府的存在有利于列强实现自己的利益
④  部分列强企图独占中国
【多选题】 鸦片战争前,中国虽是一个独立自主的封建国家,但已处于封建社会晚期。下列对中国当时经济社会状况的叙述,正确的有( )。
①  经济上,中国资本主义萌芽并不断发展
②  政治上,清王朝实行高度集权的君主专制已腐败不堪。军事上,清王朝国防空虚,军备废弛。
③  文化上,清朝统治者实行严厉的文化专制政策,钳制人们的思想,禁锢人们的反抗意识。
④  对外关系上,清王朝长期实行严格限制对外交往和贸易的闭关锁国政策。
【多选题】 在毛泽东看来,帝国主义列强入侵中国的目的是要把封建的中国变成( )。
①  资本主义国家
②  社会主义国家
③  资源掠夺来源地
④  商品倾销地
【多选题】 关于租借地,下列说法正确的是( )。
①  1898年,德国强租山东的胶州
②  1898年,沙俄强租旅顺口、大连湾及其附近海面
③  1898年,英国强租山东的威海卫及香港对岸的新界
④  1899年,法国强租广东的广州湾及其附近海面
【判断题】 1850年出现了帝国主义对中国铁路投资的第一个高潮。
①  正确
②  错误
【判断题】 魏源提出了“师夷长技以制夷”的思想,所以是近代中国睁眼看世界的第一人。
①  正确
②  错误
【多选题】 早期维新思想的代表人物包括( )。
①  林则徐 魏源
②  王韬 薛福成
③  马建忠 郑观应
④  李鸿章 曾国藩
【多选题】 参加八国联军侵华战争的国家除了俄、日、英、法、美外,还有( )。
①  奥地利
②  意大利
③  荷兰
④  德国
【判断题】 晚清时期,西方列强入侵中国的目的是促进中国发展。
①  正确
②  错误
【判断题】 《辛丑条约》是中国近代史上赔款数目最庞大、主权丧失最严重的不平等条约。
①  正确
②  错误