下列与树的定义不等价的是：

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

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

下列与树的定义不等价的是：

① 连通且m=n-1;

② 含最少边的连通图;

③ 连通且任意删除一条边会变不连通;

④ 不含有回路的图。

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【判断题】连通且不含圈的图称为树。

① 正确

② 错误

查看完整题目与答案

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

① m 3 n - 1；

② m 3 n ；

③ m=n；

④ m 3 n + 1。

查看完整题目与答案

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

① n

② n-1

③ n+1

④ 2n

查看完整题目与答案

【判断题】以下说法正确的是连通图G的生成树可以是不连通的。

① 正确

② 错误

查看完整题目与答案

【单选题】若要把n个顶点连接为一个连通图，则至少需要（）条边。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

【判断题】具有条边的连通图最多具有个结点。

① 正确

② 错误

查看完整题目与答案

【多选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：

① 存在顶点 v, d(v)33；

② 所以顶点度数之和等于2(n + 1)；

③ 至少有两个顶点不是割点；

④ 奇度顶点个数可以不是偶数个。

查看完整题目与答案

【单选题】设无向图G（n, m)是连通图，则m的取值范围是( )。

① m ≤n-1

② m≥n-1

③ n-1≤m≤n(n-1)/2

④ m≥n(n-1)/2

查看完整题目与答案

随机题目

【单选题】莱菔子、车前子除去杂质常用的方法是

① 挑选

② 风

③ 水选

④ 洗法

查看完整题目与答案

【单选题】既可以用镑片法又可以用锉法的药材是

① 降香

② 羚羊角

③ 鹿茸

④ 苏木

⑤ 槟榔

查看完整题目与答案

【单选题】组成中含有鲜生地、白芍的方剂是（）

① 天麻钩藤饮

② 清营汤

③ 消风散

④ 羚角钩藤汤

查看完整题目与答案

【单选题】川芎茶调散中有上清头目，制约风药过于温燥与升散作用的药物是（）

① 川芎

② 荆芥

③ 清茶

④ 薄荷

查看完整题目与答案

【单选题】痰热咳嗽，痰稠色黄，咯之不爽，胸膈痞闷，甚则气急呕恶，舌质红，苔黄腻，脉滑数宜选用（）

① 小陷胸汤

② 清气化痰丸

③ 温胆汤

④ 贝母瓜蒌散

查看完整题目与答案

【单选题】保和丸中连翘的作用是（）

① 清热解毒

② 消痈散结

③ 疏风清热

④ 清热散结

查看完整题目与答案

【单选题】清气化痰丸的君药是（）

① 黄芩、杏仁

② 半夏、胆南星

③ 陈皮、半夏

④ 胆南星、瓜蒌仁

查看完整题目与答案

【单选题】患者，男，脘腹胀满，不思饮食，口淡无味，恶心呕吐，肢体沉重，倦怠嗜卧，舌苔白腻而厚，脉缓宜选用（）

① 平胃散

② 藿香正气散

③ 茵陈蒿汤

④ 真武汤

查看完整题目与答案

【单选题】川芎茶调散中长于治疗少阳、厥阴经头痛药物是（）

① 细辛

② 荆芥

③ 川芎

④ 白芷

查看完整题目与答案

【单选题】燥湿化痰的基础方是（）

① 小陷胸汤

② 二陈汤

③ 贝母瓜蒌散

④ 清气化痰丸

查看完整题目与答案