【判断题】【消耗次数:1】
简单图中无自环、无重边.
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 无向图中的边e是割边的充分必要条件是()
①  边e不是重边
②  边e是重边
③  边e不包含在图的某个回路中
④  边e不包含在图的任一闭迹中
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
【判断题】 在一个无向图中,所有顶点的度数之和等于边数的2倍。
①  正确
②  错误
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 在一个具有n个顶点的无向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①  存在顶点 v, d(v)32;
②  存在顶点 v, d(v)33;
③  存在顶点 v, d(v)34;
④  存在顶点 v, d(v)35。
【简答题】 如果在图中有一些边是有向边,而另一些边是无向边,则称这个图是[填空1]
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【简答题】 每一条边都是无向边的图称为[填空1]
随机题目
【单选题】 在真理观上坚持辩证法,就必须承认()
①  真理既具有绝对性,又具有相对性
②  真理既是正确的,又包含错误因素
③  真理既具有统一性,又具有多样性
④  真理的内容是客观的,形式是主观的
【单选题】 在真理标准问题上坚持辩证法,就是要坚持(   )
①  实践标准是确定性和不确定性统一的观点
②  实践标准是主观性和客观性统一的观点
③  实践是检验真理唯一标准的观点
④  具体的实践能对一切认识做出确定检验的观点
【单选题】 认为原子是构成物质世界一切事物的最小单位,是堆砌宇宙大厦的“宇宙之砖”。这是一种(   )
①  朴素唯物主义的物质观
②  庸俗唯物主义的物质观
③  辩证唯物主义的物质观
④  形而上学唯物主义的物质观
【单选题】 地理环境对社会发展的作用主要通过(  )
①  对人的生理结构的影响来实现
②  对人的心理素质的影响来实现
③  对民族气质的影响来实现
④  对生产过程的影响来实现
【单选题】 人类社会的基本矛盾是(   ) 
①  人与自然、个人与社会之间的矛盾
②  先进与落后、革新与守旧之间的矛盾
③  落后的社会生产与人们日益增长的物质文化需要之间的矛盾
④  生产力与生产关系、经济基础与上层建筑之间的矛盾
【单选题】 感性认识和理性认识的根本区别在于(   )
①  感性认识包含错误,理性认识则完全正确
②  感性认识反映事物的现象,理性认识则反映事物的本质
③  感性认识来源于社会实践,理性认识则来源于抽象思维 
④  感性认识产生于日常生活,理性认识则产生于科学实验
【单选题】 现实可能性是指( )
①  现实中有充分根据和必要条件的可能性
②  现实中虽有一定根据,但根据尚未充分展开的可能性
③  目前尚未实现,将来可以实现的可能性
④  实现的可能性
【单选题】 古代朴素唯物主义把世界的本原归结为()
①  客观存在的各种物体
②  宇宙中存在的一切现象
③  物质的具体形态和结构
④  某种具体的“原初物质”
【单选题】 判断一种生产关系先进还是落后的根本标志是(   ) 
①  看它是封闭的自然经济还是开放的市场经济
②  看它是否实现了社会公平和社会平等 
③  看它是生产资料公有制还是生产资料私有制
④  看它是促进生产力的发展还是阻碍生产力的发展
【单选题】 加快资本周转可以提高年剩余价值量和年剩余价值率,根本原因是()。
①  预付可变资本增加了
②  实际发挥作用的可变资本增加了
③  剩余价值率提高了
④  产品的生产成本降低了