【多选题】【消耗次数:1】
G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪些性质正确:
存在长度大于或等于d (G)+1 的圈;
这两个奇度顶点必然连通;
至少有两个顶点不是割点;
这两个奇度顶点之间可以不用连通。
参考答案:
复制
纠错
相关题目
【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是(   )
①  3
②  4
③  5
④  6
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①  正确
②  错误
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①  存在顶点 v, d(v)32;
②  存在顶点 v, d(v)33;
③  存在顶点 v, d(v)34;
④  存在顶点 v, d(v)35。
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
随机题目
【单选题】 吃西餐的时候,刀叉应当怎么拿?()
①  左叉右刀
②  右叉左刀
③  根据个人的喜好
④  只用叉不用刀或只用刀不用叉
【单选题】 西餐中表示这一道菜不用了,应该将刀、叉放在( )
①  餐桌上
②  餐巾上
③  菜单上
④  食盘上
【单选题】 西餐进餐时,中途离开可将刀叉放成( )形。
①  八字形
②  二字形
③  十字形
④  随意形状
【单选题】 如果在你的餐巾前有大、中、小、高脚杯四个杯子,应该分别装( )
①  水、红葡萄酒、白葡萄酒、香槟酒
②  啤酒、水、红葡萄酒、香槟酒
③  水、啤酒、白酒、红葡萄酒
④  水、红葡萄酒、白酒、香槟酒
【单选题】 使用带杯托的茶杯时可以用( )端起茶杯,而不动杯托,也可以用( ),将杯托连茶杯,托至左胸高度,然后以( )端起茶杯饮之。
①  右手、左手、右手
②  左手、右手、右手
③  左手、左手、右手
④  右手、左手、左手
【单选题】 为客人端上头一杯茶时,通常不宜斟的过满,更不允许动辄使其溢出杯外。得体的做法是应当斟到杯身的( )处,不然就有厌客或逐客之嫌。
①  2/3
②  3/4
③  1/2
④  4/5
【单选题】 宴会上,为表示尊重,主宾的座位应( )。
①  主人的后方
②  在主人的左侧
③  在主人的右侧
④  主人的后方
【单选题】 茶道,就是品赏茶的美感之道。日本茶道源自()茶道,又在其基础上进行了创新。
①  韩国
②  泰国
③  中国
④  英国
【多选题】 下面关于餐饮礼仪正确的是( )
①  在正式的宴会中,只要坐下就要打开餐巾
②  中途暂时离座时把餐巾放在椅面上
③  餐巾可以用来擦汗、擦脸
④  西餐宴会中,主人将餐巾铺在腿上是宴会开始的标志
⑤  西餐刀叉的摆放要横在餐盘上
【多选题】 参加宴会时筷子不该怎样摆放( )
①  交叉摆放
②  插在碗里
③  搁在碗上
④  放在桌上
⑤  放在凳子上