下列不一定是树的是（　　　）

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

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

下列不一定是树的是（　　　）

① 无回路的连通图

② 有n个结点，n-1条边的连通图

③ 每对结点之间都有通路的图

④ 连通但删去一条边则不连通的图

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① 5

② 6

③ 7

④ 8

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① n

② n-1

③ n+1

④ 2n

查看完整题目与答案

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

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

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

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【判断题】强连通图一定是单向连通图。

① 正确

② 错误

查看完整题目与答案

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

① m 3 n - 1；

② m 3 n ；

③ m=n；

④ m 3 n + 1。

查看完整题目与答案

随机题目

【多选题】两晋赋家在形式技巧方面的努力主要表现在

① 比兴手法

② 用事（用典）

③ 辞藻

④ 对仗

⑤ 音律

查看完整题目与答案

【多选题】下列诗歌风格流派属于两晋时期的是

① 太康诗风

② 游仙诗

③ 玄言诗

④ 正始之音

⑤ 徐庚体

查看完整题目与答案

【多选题】以音乐的不同，《诗经》分成三类，它们是

① 赋

② 比

③ 风

④ 雅

⑤ 颂

查看完整题目与答案

【单选题】中国诗歌史上开“千古平淡之宗”的诗人是

① 陶渊明

② 张蘅

③ 孟浩然

④ 李白

查看完整题目与答案

【单选题】《悼亡诗》三首的作者是

① 左思

② 张华

③ 刘琨

④ 潘岳

查看完整题目与答案

【单选题】《诗经》所收录诗歌的年代是

① 从西周初年到春秋中叶

② 从尧舜时代到西周末年

③ 从西周初年到战国末年

④ 从春秋初年到战国中期

查看完整题目与答案

【单选题】贾谊最负盛名的史论散文是

① 《新语》

② 《治安策》

③ 《论积贮疏》

④ 《过秦论》

查看完整题目与答案

【单选题】代表汉代文人五言诗最高成就的是

① 无名氏的《古诗十九首》

② 相传为苏武、李陵所写的“苏李诗”

③ 《孔雀东南飞》

④ 张衡的《同声歌》和秦嘉的《赠妇诗》

查看完整题目与答案

【单选题】宋玉的代表作是

① 《高唐赋》

② 《风赋》

③ 《九辩》

④ 《招魂》

查看完整题目与答案

【单选题】两晋散文成就较高的作家是

① 王羲之和陶渊明

② 郭璞和孙绰

③ 潘岳和陆机

④ 左思和刘琨

查看完整题目与答案