【判断题】
对于3阶完全图 K3,既是欧拉图又是哈密顿图。
【判断题】
求完全二部图K2,4的点独立数b0 =4.
【判断题】
设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
【多选题】
集合S = {1, 2, … , 10}上定义的运算x*y=质数 p 的个数, 其中 x≤p≤y,下面说法不正确的是:
【多选题】
格中元素a,b,c,若a ≤ b,则满足下面哪些性质:
【多选题】
设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确: