【单选题】
求完全二部图K2,4的点独立数b0 =
【单选题】
对于完全图 Kn,下面哪个不是哈密顿图:
【单选题】
设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?},则v1的后继元集G +(v1) =
【单选题】
设 G 设 n 阶 m 条边的无向连通图,则以下哪个性质不对:
【单选题】
在完全二部图 Kr, s 中, 2 £ r £ s,则以下哪个性质不对:
【单选题】
设 T 为非平凡树, 最大度? (T) 3 k, 则 T 至少有多少片树叶:
【单选题】
对于7阶完全图 K7,下面哪个说法是正确的:
【单选题】
G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
【单选题】
对于8阶完全图 K8,下面哪个说法是正确的: