【判断题】【消耗次数：1】
在n个结点的无向图中，若边数大于n-1，则该图必是连通图。
①
正确
②
错误
参考答案：
复制
纠错
相关题目
【多选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：
①
存在顶点 v, d(v)33；
②
所以顶点度数之和等于2(n + 1)；
③
至少有两个顶点不是割点；
④
奇度顶点个数可以不是偶数个。
【简答题】
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有[填空1]条有向边。
【单选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确：
①
存在顶点 v, d(v)32；
②
存在顶点 v, d(v)33；
③
存在顶点 v, d(v)34；
④
存在顶点 v, d(v)35。
随机题目
【单选题】
某大酒店经理发现，客房部的人员流动率明显高于洗衣部。该经理经过调查还发现，客房部和洗衣部的女工，不仅聘用的资格条件相同，待遇也基本相同，而工作负荷反而比洗衣部较重。客房部人员流动率高的原因最有可能是（）
①
客房部员工不能胜任工作
②
在客房部工作经常需要加班
③
客房部员工没有受到激励
④
在客房部工作拿的奖金比较少