答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：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。
查看完整题目与答案
随机题目
【判断题】 视网膜感光最敏锐的部位是黄斑中央凹().
①  正确
②  错误
查看完整题目与答案
【判断题】 喉肌为骨骼肌().
①  正确
②  错误
查看完整题目与答案
【判断题】 肋膈隐窝位于肋胸膜、膈胸膜移行处().
①  正确
②  错误
查看完整题目与答案
【判断题】 喉腔最狭窄的部位是声门裂().
①  正确
②  错误
查看完整题目与答案
【判断题】 小儿喉腔炎症时，易发生水肿的部位时喉中间腔().
①  正确
②  错误
查看完整题目与答案
【判断题】 会厌软骨的作用是阻止异物入喉().
①  正确
②  错误
查看完整题目与答案
【判断题】 小儿面部见白色疱疹，内含浆液，表面隆起而细小，诊为白痦。
①  正确
②  错误
查看完整题目与答案
【判断题】 胸膜腔呈负压()
①  正确
②  错误
查看完整题目与答案
【判断题】 舌表面的乳头均含有味蕾,是味觉感受器()
①  正确
②  错误
查看完整题目与答案
【判断题】 肺结核是一种慢性的呼吸道传染病。
①  正确
②  错误
查看完整题目与答案