【单选题】
设无向图G(n, m)是连通图,则m的取值范围是( )。
【单选题】
关于 n(n≥3)阶m 条边的极大平面图,下列哪个是正确的:
【单选题】
设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确:
【单选题】
设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
【单选题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
【单选题】
完全积性函数f(n)满足对于任意整数m,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都有[填空].
【判断题】
若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
【判断题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。