【单选题】【消耗次数:1】
无向图G是欧拉图当且仅当G是连通的且()
G中各顶点的度数均相等
G中各顶点的度数之和为偶数
G中各顶点的度数均为偶数
G中各顶点的度数均为奇数
参考答案:
复制
纠错
相关题目
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【判断题】 若连通图所有结点度数均为奇数,则该图为欧拉图。
①  正确
②  错误
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的度数之和为( )。
①  s
②  s-1
③  s+1
④  2s
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为( )。
①  s
②  s-1
③  s+1
④  n
【单选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【多选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪些性质正确:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
随机题目
【单选题】 一位推销员向一位中年女士推销一种高级护肤霜。顾客:“我这个年纪买这么高级的化妆品干什么,我只想保护皮肤可不像小青年那样要漂亮。”推销员回答:“这种护肤霜的作用就是保护皮肤,年轻人皮肤嫩,新陈代谢旺盛。用一些一般性护肤品就可以了,人上了年纪皮肤就不如年轻人,正需要高级一点的护肤霜。”这个推销员运用的异议处理方法,通常称之为( )  
①  迂回否定法
②  直接否定法
③  转化处理法
④  优点补偿法
【单选题】 以下哪一项不适合作约见地点?( )  
①  工作地点
②  社交场所
③  公共场所
④  客户家里
【单选题】 以下哪一点是使用电话约见时要避免的?( )  
①  专心专意
②  坐姿正确
③  简洁明了
④  详谈细节
【单选题】 以下哪一项不是约见的主要内容?( )  
①  解决客户异议
②  确定约见对象
③  确定约见时间
④  确定约见地点
【单选题】 客户在观察某种产品时,对于它的某种品种或特性有格外清晰明显的知觉,从而掩盖了对其他品质或特征的知觉,这种现象就是( )在购买行为当中的反映。  
①  名人效应
②  晕轮效应
③  从众行为
④  追逐时尚
【单选题】 以下哪种原因引起的需求异议,推销员应立即停止推销?( )  
①  客户认识不到对推销品的需求,因而表示拒绝
②  意识到有需要,有些困难不能购买,又不想直接回答推销员的问题,因而以“不需要”作为拒绝购买的借口
③  希望获得谈判的主动权
④  客户确实不存在对推销品的需求
【单选题】 “很抱歉,这种产品我们和XX工厂有固定的供应关系”,这种异议,通常称之为( )   
①  需求异议
②  货源异议
③  产品异议
④  价格异议
【单选题】 某公司的一位推销员在推销前通过查看工商企业名录查询自己所需要的潜在客户,这种方法属于( )   
①  市场咨询法
②  网络搜寻法
③  个人观察法
④  资料查询法
【单选题】 在现代推销中,推销员应该持有下列哪一种观念?(  )
①  以达成交易为主旨、说服客户购买
②  以高压式手段说服客户购买##关注“人”满足客户需要
③  关注“物”,使用一切技巧卖出产品
【多选题】 税务机关在税款征收中的措施包括( )。
①  A、由税务机关核定、调整应纳税额
②  B、责令提供纳税担保
③  C、采取强制执行措施
④  D、罚款