下列与树的定义等价的有：

答案查看网，轻松搜题/搜资源

【多选题】【消耗次数：1】

下列与树的定义等价的有：

① 连通且无回路;

② 任意增加一条边会构成一个回路;

③ 含最多边的无回路图;

④ 含有m=n-1条边的图。

参考答案：

复制

纠错

相关题目

【判断题】设n阶无向连通图G有m条边，则mn－1。

① 正确

② 错误

查看完整题目与答案

【简答题】每一条边都是无向边的图称为[填空1]

查看完整题目与答案

【判断题】若一个图是连通的, 则边数m至少应为n-1。

① 正确

② 错误

查看完整题目与答案

【单选题】设 G 设 n 阶 m 条边的无向连通图，则以下哪个性质不对：

① m 3 n - 1；

② m 3 n ；

③ m=n；

④ m 3 n + 1。

查看完整题目与答案

【判断题】在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

【单选题】设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。

① 5

② 6

③ 7

④ 8

查看完整题目与答案

【单选题】设无向图的顶点个数为n，则该图最多有（）条边。

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

【单选题】由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。

① n

② n-1

③ n+1

④ 2n

查看完整题目与答案

【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【简答题】 n个顶点的无向完全图，共有多少条边？

查看完整题目与答案

【单选题】已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林，则有：

① m = n-1;

② m = n-k;

③ n-m+k=2;

④ 2m = n + k。

查看完整题目与答案

随机题目

【多选题】《道德经》又称（）。

① 《五千言》

② 《老子》

③ 《道德真经》

④ 《老子五千文》

查看完整题目与答案

【单选题】 “变脸”是哪一个剧种的绝活？( )

① 粤剧

② 豫剧

③ 川剧

④ 京剧

查看完整题目与答案

【多选题】以下属于科学方法和科学精神素质内容的有（　）。

① 具备求真、质疑、实证的精神

② 能通过多种渠道收集和利用所需信息

③ 了解科学技术研究的基本过程和方法

④ 能用普遍联系和发展的观点认识和解决问题

查看完整题目与答案

【多选题】唐宋八大家是唐宋时期八大散文作家的合称，即唐代的韩愈、柳宗元和宋代的欧阳修、苏轼、苏洵、苏辙,和（）。

① 黄庭坚

② 曾巩

③ 陈子昂

④ 王安石

查看完整题目与答案

【多选题】戏曲脸谱的一个重要作用就是通过脸谱的（），开宗明义地告诉观众这个人物的性格特征和忠奸善恶的道德伦理特征。

① 造型

② 图案

③ 形状

④ 颜色

查看完整题目与答案

【单选题】 “国学”作为汉字词汇，在历史上最早是指（）在国都建立的国家官学。

① 明代

② 周代

③ 汉朝

查看完整题目与答案

【判断题】节日都具有传承性和稳定性、纪念性和警世性、庄严性和娱乐性的特点。( )

① 正确

② 错误

查看完整题目与答案

【多选题】楷书大致有（）。

① 元楷

② 魏碑

③ 唐楷

④ 明楷

查看完整题目与答案

【多选题】下列选项中，（）体现了中华民族的优秀传统文化和民族精神。

① “位卑未敢忘忧国”

② “富贵不能淫，贫贱不能移，威武不能屈”

③ “先天下之忧而忧，后天下之乐而乐”

④ “鞠躬尽瘁，死而后已”

查看完整题目与答案

【单选题】（）是著名的古希腊哲学家，他和他的学生柏拉图及柏拉图的学生亚里士多德被并称为“希腊三贤”。

① 阿伯拉尔

② 苏格拉底

③ 厄里根纳

查看完整题目与答案