【单选题】【消耗次数:1】
下列与树的定义不等价的是:
连通且m=n-1;
连通且无回路;
无回路且m=n-1;
连通且n=m-1。
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
【判断题】 若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
①  正确
②  错误
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【单选题】 设 G 设 n 阶 m 条边的无向连通图,则以下哪个性质不对:
①  m 3 n - 1;
②  m 3 n ;
③  m=n;
④  m 3 n + 1。
【单选题】 已知空间三条直线l,m,n,若l与m异面,且l与n异面,则 (   )
①  m与n异面
②  m与n相交
③  m与n平行
④  m与n异面、相交、平行均有可能
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①  正确
②  错误
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【判断题】 设m,n?N,(m,n)=1,则j(mn) = j(m)j(n).
①  正确
②  错误
随机题目
【多选题】 开展网络调查的主要方式包括( )
①  即时一对一调查
②  焦点团体座谈
③  去网站实地发放问卷
④  电子邮件调查
⑤  主动浏览访问
【多选题】 在网络新闻报道中,利用“超级链接”实现“解读新闻”的途径,主要有( )。
①  相关报道
②  相关评论
③  专家评论
④  跟帖
⑤  网友讨论新闻
【单选题】 网络时评的写作要注意两个方面,即加强时效性和( )。
①  标题要生动
②  保证真实性
③  语言要简洁
④  结构要多层
【单选题】 对网络传播来说,作为“因特网的核心技术”,“超级链接”的出现和运用具有无比重要的意义。而在实际的运用中,那种利用“超级链接”来组织文本写作的方式我们可以将其称为( )。
①  线性的结构写作
②  超级链接写作
③  超级文本写作
④  网状文本写作
【单选题】 利用论坛专门策划和组织论题进行讨论是网络编辑工作的内容之一。在选择或提供论坛论题时应注意避免哪种情况?( )
①  论题应明确具体,让人一目了然
②  论题要注意引导舆论,应有明确结论
③  论题现实性要强,才能吸引网民更多的关注
④  论题本身要有讨论的余地
【单选题】 网络编辑在进行文章的关键词标引时应该注意避免下面哪种错误?( )
①  关键词数量的选取要适当
②  多个关键词排列时要考虑各词之间的逻辑关系和层次性要求
③  应尽量使用某些作为常规研究对象的特征词作为关键词
④  所选关键词要有利于受众搜索和利用
【判断题】 根据网络专题内容与性质的区别,可以将其分为开放式专题与闭合式专题。 ( )
①  正确
②  错误
【判断题】 多渠道信息整合指整合者利用原信息提供者的稿件、自身知识储备以及其他信息渠道提供的不同信息加工改造原稿。( )
①  正确
②  错误
【判断题】 与传统文本的信息处理方式不同,超级文本写作是以“字符”为单位组织各种信息的。( )
①  正确
②  错误
【判断题】 网络调查方法中的网上小组座谈主要用于对待某些问题的参考性态度研究。( )
①  正确
②  错误