【简答题】【消耗次数:1】
欧拉图一定是连通图吗?
参考答案:
复制
纠错
相关题目
【简答题】 哈密尔顿图一定是连通图吗?
【判断题】 强连通图一定是单向连通图。
①  正确
②  错误
【判断题】 欧拉图必连通。
①  正确
②  错误
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【判断题】 若连通图所有结点度数均为奇数,则该图为欧拉图。
①  正确
②  错误
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【简答题】 什么是欧拉图?
【判断题】 K4图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 ( )行为修正理论不仅为社会工作者和其他职业服务人员广泛采纳,而且还发展出一套后来被称为“行为疗法”的干预方法。
①  弗洛伊德
②  斯金纳
③  戈夫曼
④  韦伯
【单选题】 “社区”一词最初是由德国社会思想家( )提出。
①  F·法林顿
②  卡尔·马克思
③  F·滕尼斯
④  马克斯·韦伯
【单选题】 下列对社会工作与社会保障的关系描述错误的是( )。
①  社会工作是社会保障的重要内容
②  社会保障是社会工作的重要内容
③  社会保障与社会工作应密切配合
④  社会保障要通过社会工作来实现
【单选题】 《伊丽莎白济贫法》制定于哪一年( )。
①  1601
②  1602
③  1720
④  1890
【单选题】 社会工作从( )的角度看待社会问题,这使得社会工作与其他的职业相区别。
①  助人
②  人与环境互动
③  慈善活动
④  预防
【单选题】 以下哪项不是老年社会工作的基本内容( )。
①  老年社会救助
②  老年生活服务
③  老年社会关系处理
④  老年心理辅导
【单选题】 1917年里士满出版了著名的( )一书。
①  《社会援助法》
②  《失业权益法》
③  《社会诊断》
④  《莱恩报告》
【单选题】 ( )是一种间接社会工作方法。
①  个案工作
②  团体工作
③  社区工作
④  社会行政工作
【单选题】 以下不属于社区工作价值取向的是( )。
①  以社区居民需要为前提
②  以社区的共同发展为依归
③  提倡协同合作
④  注重少数人的决策
【单选题】 社会个案工作的功能派以( )为理论基础。
①  行为科学
②  激励理论
③  学习理论
④  自我心理学