【判断题】【消耗次数:1】
具有条边的连通图最多具有个结点。
正确
错误
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
①  n
②  n-1
③  n+1
④  2n
【单选题】 设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
①  5
②  6
③  7
④  8
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设G为v个结点e条边的连通平面图,则面r等于()
①  e-v+2
②  v-e+2
③  v+e+2
④  v+e-2
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )。
①  0
②  1
③  n
④  n+1
【判断题】 连通是图的结点集上的一个等价关系。
①  正确
②  错误
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【判断题】 具有<imgwidth="17"height="15"v:shapes="对象_x0020_33"src="http://wljy.whut.edu.cn:80/uploadfiles/word/lssxpdt.files/image031.png">条边的连通图最多具有<imgwidth="36"height="19"v:shapes="对象_x0020_34"src="http://wljy.whut.edu.cn:80/uploadfiles/word/lssxpdt.files/image033.png">个结点。
①  正确
②  错误
【单选题】 若要把n个顶点连接为一个连通图,则至少需要( )条边。
①  n
②  n+1
③  n-1
④  2n
随机题目
【多选题】 江苏响水天嘉宜公司在生产过程中,涉及违反的相关法律法规包括()。
①  A.《中华人民共和国安全生产法》
②  B.《中华人民共和国环境保护法》
③  C.《中华人民共和国建筑法》
④  D.《中华人民共和国固体废物污染环境防治法》
【多选题】 江苏响水“3·21”特别重大爆炸事故发生后,习近平总书记作出重要指示,包括()。
①  A.要求全力抢险救援,搜救被困人员,及时救治伤员,做好善后工作,切实维护社会稳定
②  B.要加强监测预警,防控发生环境污染,严防发生次生灾害
③  C.要尽快查明事故原因,及时发布权威信息,加强舆情引导
④  D.各地和有关部门要深刻吸取教训,加强安全隐患排查,严格落实安全生产责任制,坚决防范重特大事故发生,确保人民群众生命和财产安全
【多选题】 四川长宁“6·17”地震的基本情况包括()。
①  A.地震烈度破坏性大伴随次生灾害多
②  B.交通道路损毁导致队伍行进难度大
③  C.地理环境复杂导致应急响应难度大
④  D.应急响应工作社会关注度高
【多选题】 作为环境污染防治的行政主管部门,要落实()的规定要求。
①  A.管行业必须管安全
②  B.管业务必须管安全
③  C.管生产经营必须管安全
④  D.谁主管谁负责
【多选题】 从四川长宁“6·17”地震抗震救灾工作总结出的思考和建议包括()。
①  A.应急指挥体系需要继续完善
②  B.应急响应的信息管理需要继续加强
③  C.应急救援装备体系需要继续健全
④  D.应急响应措施需要继续优化
【单选题】 ( ),中国共产党第十九次全国代表大会在北京人民大会堂隆重开幕。
①  A.2017年9月18日
②  B.2017年9月28日
③  C.2017年10月18日
④  D.2017年10月28日
【单选题】 新时代,我国社会的主要矛盾是( )。
①  A.人民日益增长的物质文化需求同落后的社会生产之间的矛盾
②  B.人民日益增长的物质文化需求和不平衡不充分的发展之间的矛盾
③  C.人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾
④  D.人民日益增长的美好生活需要和落后的社会生产之间的矛盾
【判断题】 中国特色大国外交就是要推动构建新型国际关系,推动构建人类命运共同体。
①  正确
②  错误
【判断题】 中国特色社会主义最本质的特征是中国共产党领导,中国特色社会主义制度的最大优势是中国共产党领导。
①  正确
②  错误
【判断题】 新时代中国特色社会主义思想是对马克思列宁主义、毛泽东思想、邓小平理论、“三个代表”重要思想、科学发展观的继承和发展。
①  正确
②  错误