【单选题】【消耗次数: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。
随机题目
【单选题】 She happily deposits the money she has earned teaching English in her savings account. Find any misplaced modifier in the sentence
①  happily
②  she has earned
③  in her savings account
【单选题】 Well have a picnic in the park this Saturday [] it rains or it is very cold.
①  since
②  if
③  until
④  unless
【单选题】 His family [] divided opinions on many issues.
①  is
②  are
【单选题】 There were some chairs left over[] everyone had sat down.
①  when
②  until
③  that
④  where
【单选题】 These candidates have vague notions of serving the company, [] they have never taken trouble to find out the actual tasks they will be required to do.
①  or
②  and
③  but
④  so
【单选题】 Which sentence is correct?
①  On entering the classroom, the students stood up and said, Good morning!
②  On entering the classroom, the teacher was greeted by the students with Good morning!
【单选题】 When their party came back to the camp site, ours arrrived two hours earlier. Identify the mistake in the sentence.
①  When
②  ours
③  arrived
④  earlier
【单选题】 People dont like to buy books in this bookstore with hard covers. Find any misplaced modifier in the sentence.
①  this
②  with hardcover
【单选题】 People in Anhui are proud of [] they have achieved in the last ten years.
①  that
②  which
③  what
④  how
【单选题】 Which sentence is correct?
①  To look at a map, the importance of this new railway will be seen.
②  You have only to look at a map to see the importance of this new railway.