【单选题】【消耗次数: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。
随机题目
【单选题】 夏朝的建立者是()
① 
② 
③ 
④ 
【单选题】 战国时期各国改革中最彻底的改革是()
①  李悝改革
②  商鞅变法
③  吴起改革?
④  邹忌改革
【单选题】 我国现已发现的属于原始群前期的人类是()
①  山顶洞人
②  蓝田人
③  丁村人?
④  长阳人
【单选题】 春秋时期修筑的沟通长江和淮水的水利工程是()
①  邗沟
②  都江堰
③  郑国渠
④  灵渠
【单选题】 行政组织文化主要包括行政制度文化和( ),但是受行政物质文化的客观影响。
①  行政精神文化
②  行政人员文化
③  行政领导文化
④  行政规范文化
【单选题】 哈佛大学教授格雷纳1967年在《组织变革模式》一书中,提出了一种按权力来划分的组织变革模式。他认为,一般组织的权力分配情况不包括:( )。
①  独权
②  分权
③  集权
④  授权
【单选题】 行政组织文化研究的兴起来源于()和组织文化研究的影响。
①  政治学
②  人类文化学
③  行政生态学
④  社会学
【单选题】 1957年麦格雷戈应邀到联合碳化公司与公司人事部门联合成立顾问小组,把实验室训练的技术系统地在公司使用。这个小组后被称之为( )。
①  “团体动力小组”
②  “拓展训练小组”
③  “组织发展小组”
④  “T训练小组”
【单选题】 组织发展起源于ZO世纪SO年代初的调查反馈方法和实验室培训运动。它的先驱是法国心理学家()。
①  哈特
②  孔茨
③  西蒙
④  烈文
【单选题】 美国心理学家埃德加?薛恩在其《组织心理学》一书中提出了( )。
①  组织变革模式
②  有计划的变革模式
③  适应性变革循环模式
④  系统变革模式