【判断题】【消耗次数: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。
①  正确
②  错误
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【单选题】 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是(   )
①  3
②  4
③  5
④  6
【单选题】 设 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 。
随机题目
【判断题】 “青梅竹马”源自李白《长干行》“郎骑竹马来,绕床弄青梅”,按理当说,“竹马青梅”之所以说“青梅竹马”是因为平仄排列
①  正确
②  错误
【判断题】 《中国语历史文法》的作者是日本学者太田辰夫。
①  正确
②  错误
【判断题】 “古无轻唇音”理论由清代学者钱大昕在其著作《十驾斋养新录》中提出。
①  正确
②  错误
【判断题】 “文学”的原意是文章
①  正确
②  错误
【判断题】 “保民而王”中“王”是名词
①  正确
②  错误
【多选题】 “春秋三传”指的是
①  春秋左氏传
②  春秋公羊传
③  春秋谷梁传
④  春秋左氏传注
【多选题】 下列训释属于声训的是
①  土,吐也,吐生万物也。
②  盲,茫也,茫茫无所见也。
③  山,产也,产生物也。
④  庠者养也,校者教也
【多选题】 下列属于章太炎先生著作的有
①  《古史辨》
②  《文始》
③  《国故论衡》
④  《新方言》
【多选题】 下列属于古人根据发音部位对“三十六字母”所区分之“五音”的有
①  团音
②  唇音
③  齿音
④  喉音
【多选题】 下列属于形声字的是
① 
② 
③ 
④