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

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

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。

① n

② n-1

③ m

④ m-1

查看完整题目与答案

【单选题】设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

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

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

【简答题】设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有[填空1]条有向边。

查看完整题目与答案

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

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

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

① m ≤n-1

② m≥n-1

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

④ m≥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。

查看完整题目与答案

随机题目

【单选题】在社交场合不问的问题，在商务场合中，可以巧妙地问，适当地问。

① 正确

② 错误

查看完整题目与答案

【单选题】在商务礼仪中，开场白的七个问题可以概括为“4W3H”。

① 正确

② 错误

查看完整题目与答案

【单选题】文明十字用语包括您好、请、谢谢、对不起、再见。

① 正确

② 错误

查看完整题目与答案

【单选题】交谈“四度”包括热情有度、批评有度、距离有度、交往有度。

① 正确

② 错误

查看完整题目与答案

【单选题】交谈的技巧包括细语柔声、双向共感、尊重对方。

① 正确

② 错误

查看完整题目与答案

【单选题】倾听的三大原则不包括以下哪项？

① 耐心

② 关心

③ 不能一开始就假设明白对方提出的问题

④ 放松

查看完整题目与答案

【单选题】根据孙岚老师所讲，听的最高层次是什么？

① 忽视地听

② 有选择地听

③ 假装在听

④ 同理心地听

查看完整题目与答案

【单选题】听的五个层次包括忽视地听、假装在听、有选择地听、全神贯注地听、同理心地听。

① 正确

② 错误

查看完整题目与答案

【单选题】在交谈的过程中，要关心有度，不影响对方的个人自由；不要让对方感觉不方便；不要让对方勉为其难。

① 正确

② 错误

查看完整题目与答案

【单选题】交谈“七忌”包括忌一言不发、忌喋喋不休、忌矫揉造作、忌骄傲自大、忌讽刺挖苦、忌四处诉苦、忌只说方言。

① 正确

② 错误

查看完整题目与答案