【判断题】【消耗次数:1】
若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
正确
错误
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【判断题】 若一个图是连通的, 则边数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 。
【判断题】 设m,n?N,(m,n)=1,则j(mn) = j(m)j(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 。
随机题目
【单选题】 习近平总书记指出:“广大青年一定要坚定理想信念。‘功崇惟志,业广惟勤。’理想指引人生方向,信念决定事业成败。没有理想信念,就会导致精神上‘缺钙’。” 所以立德,首先要将( )作为灵魂加以强调和落实,引导学生“做到明大德、守公德、严私德”,更好构筑中国精神、中国价值和中国力量。
①  A.?理想信念
②  B.政治认同
③  C.道德人格
④  D.国家认同
【单选题】 人类需要动机理论即( )。
①  A. 艾宾浩斯理论
②  B.马斯洛的需要层次理论
③  C.荣格心理学理论
④  D.马克思人的全面发展理论
【单选题】 心理学是一门( )。
①  A.自然科学
②  B.社会科学
③  C.交叉学科
④  D.人文科学
【单选题】 在本我和超我之间的较量中起着协调作用
①  A.环境
②  B.经验
③  C.自我
④  D.个体
【单选题】 习近平总书记强调:“‘两个一百年’奋斗目标的实现、中华民族伟大复兴中国梦的实现,归根到底靠人才、靠教育。”( )是中华民族伟大复兴的基础工程。
①  A.建设经济强国
②  B.建设人才强国
③  C.建设文化强国
④  D.建设教育强国
【单选题】 现代版感觉剥夺实验证明( )是最大的焦虑
①  A.学习
②  B.躺平
③  C.无聊
④  D.上网
【单选题】 园舍内部建筑设计方面,窗户的高度起于幼儿的视线为宜,面积应是地面的( )
①  A.1/5-1/3
②  B.1/3-1/2
③  C.1/10-1/5
④  D.1/4-1/2
【单选题】 内部动机源自( )
①  A.外界
②  B.内部
③  C.人生经历
④  D.学习活动本身
【单选题】 进行教育研究的起始环节是( )。
①  A.文献检索
②  B.选择和确定研究课题
③  C.形成研究方案
④  D.理论构思
【单选题】 弗洛伊德的意识冰山模型将心理活动分为
①  A.意识、前意识、无意识
②  B.本我、自我、超我
③  C.意识、个体意识、集体意识
④  D.理想自我、现实自我