【判断题】【消耗次数:1】
已知一个图的边数为m,则该图的所有顶点的度数之和为2m。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 已知一个图的所有顶点的度数之和为m,则m一定不可能是8。
①  正确
②  错误
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的度数之和为( )。
①  s
②  s-1
③  s+1
④  2s
【判断题】 在一个无向图中,所有顶点的度数之和等于边数的2倍。
①  正确
②  错误
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为( )。
①  s
②  s-1
③  s+1
④  n
【单选题】 在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )。
①  n
②  e
③  n+e
④  2e
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
【单选题】 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是(   )
①  3
②  4
③  5
④  6
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【多选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
随机题目
【单选题】 In some cases, your instructor may tell you the topics ____ or may give you a choice of topics to write about.
①  in advance
②  ahead of
③  above al
④  right away
【单选题】 Nancy was surprised that they have ____. They seemed to be a happy couple.
①  split up
②  broken down
③  fallen through
④  knocked out
【单选题】 — Whichsongdoyoulikebetter,Lucy?— IpreferthesongLittleApple ______ canattractmanypeople.
①  which
②  who
③  whom
④  where
【单选题】 Once ____, this power station will supply all the neighboring towns and villages with electricity.
①  it being completed
②  it completed
③  completed
④  it completes
【单选题】 The Brownings have not ____ yet and I doubt whether they will come.
①  turned in
②  turned out
③  turned up
④  turned to
【单选题】 The ____ in Janet’s character has hindered her from advancement in her career.
①  weakness
②  merit
③  defect
④  shortcoming
【单选题】 On New Year’s Eve, there will be a firework ____ at People’s Square.
①  display
②  performance
③  show
④  exhibition
【单选题】 The Apple Watch is very beautiful, but its too expensive. So I cant _____ it.
①  save
②  support
③  offer
④  afford
【单选题】 There isnt any difference between the two. I really dont know _________.
①  where to choose
②  which to choose
③  to choose what
④  to choose which
【单选题】 George was introduced to ____ activities at a young age, when he was hired to act as a lookout for drug dealers.
①  illegal
②  lawful
③  faithful
④  peaceful