【单选题】【消耗次数:1】
对于4阶完全图 K4,下面哪个说法是正确的:
既不是欧拉图也不是哈密顿图;
是欧拉图非哈密顿图;
是哈密顿图非欧拉图;
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
相关题目
【判断题】 对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①  正确
②  错误
【单选题】 对于完全图 Kn,下面哪个不是哈密顿图:
①  1阶完全图 K1;
②  2阶完全图 K2;
③  3阶完全图 K3;
④  4阶完全图 K4。
【单选题】 彼得松图不是哈密顿图,至少添加几条边可以变为哈密顿图:
①  1;
②  3;
③  5;
④  7。
【判断题】 彼得松图不是哈密顿图,至少添加1条边可以变为哈密顿图:
①  正确
②  错误
【判断题】 K4图是欧拉图。
①  正确
②  错误
【单选题】 判断下面哪个不是欧拉图:
①  2阶有向完全图;
②  3阶完全图 K3;
③  4阶完全图 K4;
④  5阶完全图 K5。
【单选题】 设 G = áV, E?为一无向图. 它是哈密顿图的必要条件是:
①  对于任意的 V1 ì V, 且 V1 1 ?, 均有p(G - V1) £ |V1|;
②  对于任意两个顶点 vi, vj, 均有d(u) + d(v) 3 n;
③  对于任意顶点 v, 均有d(v) 3 n/2;
④  任意顶点的度数都是偶数。
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①  正确
②  错误
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【判断题】 K5图是欧拉图。
①  正确
②  错误
【多选题】 判断下面哪些完全二部图不是欧拉图:
①  K2,3;
②  K3,3;
③  K3,4;
④  K4,4。
随机题目
【判断题】 看涨期权的执行价格越高,期权价值越大
①  正确
②  错误
【判断题】 投资者同时进行标的资产的期权和期货交易,通常会放大组合风险
①  正确
②  错误
【判断题】 对于可在期权到期日前申请执行的期权,由于时间价值大于零,平仓方式了结头寸带来的收益要比申请执行期权方式带来的收益大
①  正确
②  错误
【判断题】 买入蝶式价差组合,是对行情方向保持中立而看涨波动率以获得收益
①  正确
②  错误
【判断题】 相对于交易所交易标准期权合约,场外期权可以理解成根据投资者需求为投资者量身定做的非标准合约
①  正确
②  错误
【判断题】 实值期权的时间价值一定大于零
①  正确
②  错误
【判断题】 沪深300股指为2000点,投资者买进一份行权价格为2200点的沪深300看跌期权,期权费为100点。若期权到期时,指数期权交割结算价格为2100点,则投资者达到盈亏平衡
①  正确
②  错误
【判断题】 期权组合头寸的Delta值等于各个合约持仓的Delta值相加
①  正确
②  错误
【判断题】 牛市价差组合是一种对标的物看涨且风险有限的期权交易策略,它只可以由看涨期权组成。
①  正确
②  错误
【多选题】 求解期权理论价值经常用到数值方法,这些方法包括?
①  有限差分
②  蒙特卡洛
③  二叉树
④  B-S-M期权定价模型