【单选题】
设 G 设 n 阶 m 条边的无向连通图,则以下哪个性质不对:
【单选题】
在完全二部图 Kr, s 中, 2 £ r £ s,则以下哪个性质不对:
【单选题】
设 T 为非平凡树, 最大度? (T) 3 k, 则 T 至少有多少片树叶:
【单选题】
对于7阶完全图 K7,下面哪个说法是正确的:
【单选题】
G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
【单选题】
对于8阶完全图 K8,下面哪个说法是正确的:
【单选题】
对于6阶完全图 K6,下面哪个说法是正确的:
【单选题】
设n (n 3 3)阶无向树 T 的最大度?(T)=2,则其最长路径有多长:
【单选题】
设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点: