【单选题】【消耗次数:1】
下列不一定是树的是(   )
无回路的连通图
有n个结点,n-1条边的连通图
每对结点之间都有通路的图
连通但删去一条边则不连通的图
参考答案:
复制
纠错
相关题目
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
①  5
②  6
③  7
④  8
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【判断题】 具有条边的连通图最多具有个结点。
①  正确
②  错误
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
①  n
②  n-1
③  n+1
④  2n
【单选题】 若要把n个顶点连接为一个连通图,则至少需要( )条边。
①  n
②  n+1
③  n-1
④  2n
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【判断题】 强连通图一定是单向连通图。
①  正确
②  错误
【单选题】 设 G 设 n 阶 m 条边的无向连通图,则以下哪个性质不对:
①  m 3 n - 1;
②  m 3 n ;
③  m=n;
④  m 3 n + 1。
随机题目
【单选题】 1、我国《刑法》第13条规定的“但书”,即“但是情节显著轻微危害不大的,不认为是犯罪”,应理解为( )。
①  是犯罪不以犯罪论处
②  是犯罪不以犯罪处罚
③  不构成犯罪
④  是缩小打击面的特殊策略
【单选题】 犯罪行为的最本质特征是( )。
①  刑事违法性
②  严重的社会危害性
③  应受刑罚惩罚性
④  主观罪过性
【单选题】 关于刑法用语的解释,下列哪一选项是正确的?( )
①  按照体系解释,刑法分则中的“买卖”一 词,均指购买并卖出;单纯的购买或者出 售,不属于“买卖”
②  按照同类解释规则,对于刑法分则条文在 列举具体要素后使用的“等”“其他”用 语,应按照所列举的内容、性质进行同类 解释
③  将明知是捏造的损害他人名誉的事实,在 信息网络上散布的行为,认定为“捏造事 实诽谤他人”,属于当然解释
④  将盗窃骨灰的行为认定为盗窃“尸体”, 属于扩大解释
【单选题】 下列哪个不属于红外光谱常用术语( )
①  基频峰
②  特征峰
③  合频峰
④  肩峰
【多选题】 以下符合蒙台梭利对自由和纪律关系问题的论述有()。
①  自由和纪律是对立的
②  自由和纪律不是对立的
③  纪律是主动的纪律
④  自由活动能促进纪律的形成
【多选题】 18世纪法国的启蒙思想家()等人抨击了旧的教育制度提出了以“世俗化”和“民主化”为主要特征的新教育构想。
①  伏尔泰
②  孟德斯鸠
③  狄德罗
④  爱尔维修
⑤  卢梭
【多选题】 帝国主义训练学前师资的主要途径有()
①  吸引中国人出国留学,直接接受国外幼稚教育专业的训练
②  开办幼稚师范教育
③  在军阀中选派人员充任
④  派师资任教于中国幼教机构
【多选题】 美国传教士哈芜致力于福禄培尔学前教育原理的宣传,将()引入日本,并在1881年著(),对推动日本学前教育发展作出重要贡献。
①  《教育漫话》
②  《人的教育》
③  《爱弥儿》
④  《保育学初步》
【多选题】 以下不是陈鹤琴提出的教育观点是()
①  五育并举
②  “做人、做中国人、做现代中国人”
③  “在做中教、做中学、做中求进步”
④  行为课程理论
【多选题】 ()讲人道公理,讲仁爱慈惠的故事;()讲卫生法、生产法、育子之良法等。
①  女傅
②  女师
③  女保
④  节妇