【判断题】【消耗次数:1】
对于任何(n,m)—图。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
【单选题】 关于 n(n≥3)阶m 条边的极大平面图,下列哪个是正确的:
①  m ≤ 2n - 4;
②  m 3n - 6;
③  m 3n - 6;
④  m = 3n - 6。
【单选题】 设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确:
①  m = 2n - 4;
②  m = 2n - 2;
③  m = 2n ;
④  m = 2n + 2 。
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【单选题】 完全积性函数f(n)满足对于任意整数m,n都有[填空].
①  f(mn)=f(m)f(n)
②  f(mn)=f(m)+f(n)
③  f(m+n)=f(m)f(n)
【判断题】 对于任何(n,m)—图<imgwidth="176"height="36"v:shapes="对象_x0020_36"src="http://wljy.whut.edu.cn:80/uploadfiles/word/lssxpdt.files/image035.png">。
①  正确
②  错误
【单选题】 积性函数f(n)满足对于任意的互素的整数m,n都有[填空].
①  f(mn)=f(m)f(n)
②  f(mn)=f(m)+f(n)
③  f(m+n)=f(m)f(n)
【判断题】 若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
①  正确
②  错误
【多选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
随机题目
【单选题】 He left home without ______ any message to his parents.
①  leaving
②  leave
【单选题】 You can take any apple ____________ you like.
①  that
②  which
【单选题】 The house __________ he used to live in is a library now.
①  which
②  where
【单选题】 I really enjoy _______ to music when I’m alone.
①  listening
②  to listen
【单选题】 This is the boy ___________ I told you yesterday.
①  which
②  whom
【单选题】 _______ she tried her best, she didn’t succeed.
①  Though
②  When
③  If
④  After
【单选题】 John Lennon was a man __________ enjoyed music very much.
①  Who
②  whom
【单选题】 The lady _____________ you met in my office is going to give us a report this afternoon.
①  whom
②  what
【单选题】 He didn’t have the book ____________ I wanted.
①  what
②  \
【单选题】 I will never forget the place __________ I first met my husband.
①  where
②  which