【单选题】
设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的:
【多选题】
设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确:
【单选题】
设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足:
【单选题】
设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
【判断题】
若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
【单选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
【单选题】
设 G 是 n 阶自补图,则关于顶点数n 和边数 m以下哪个性质不正确:
②
n = 4k, 或 n-1 = 4k, k 为正整数;
【单选题】
G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
【单选题】
设无向图G1 = áV1, E1?, 其中, V1 = {v1, v2, v3, v4, v5}, E1 = {(v1, v2), (v2, v3), (v3, v4), (v3, v3), (v4, v5)},则v2的邻域 N(v2)为:
【单选题】
已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有: