【单选题】【消耗次数:1】
若要把n个顶点连接为一个连通图,则至少需要( )条边。
n
n+1
n-1
2n
参考答案:
复制
纠错
相关题目
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
①  n
②  n-1
③  n+1
④  2n
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①  存在顶点 v, d(v)32;
②  存在顶点 v, d(v)33;
③  存在顶点 v, d(v)34;
④  存在顶点 v, d(v)35。
【单选题】 设无向图的顶点个数为n,则该图最多有( )条边。
①  n-1
②  n(n-1)/2
③  n(n+1)/2
④  n+1
【单选题】 对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )。
①  0
②  1
③  n
④  n+1
【多选题】 设一连通平面图G有 n个顶点, m 条边, r 个面,则下列哪些不是欧拉公式:
①  m - n + r = 2;
②  n - m - r = 2;
③  n - r + m = 2;
④  n - m + r = 2。
随机题目
【判断题】 目前常见的网民与网站之间的互动手段包括:电子公告牌、 电子邮件、聊天室、短信。( )
①  正确
②  错误
【多选题】 根据主体性质不同可以把网站分为政府网站、企业网站、个人网站等。其中,企业网站提供的信息主要有( )。
①  行业新闻
②  招聘信息
③  学术讨论
④  资讯信息
⑤  企业动态/新闻
【多选题】 较高质量的网站信息的来源途径有( )。
①  本网站原创信息
②  转载国内传统媒体信息
③  转载国内其他网站信息
④  网民自发来稿
⑤  转发国外媒体(含网站)信息
【多选题】 从信息传播角度看,超级链接文本赋予网络传播多种优势,主要包括( )。
①  由于其网状复杂信息结构使得系统能够按照不同查询条件链接,从而拥有了强大的搜索功能
②  超级链接文本的形式十分利于信息存储
③  良好的编辑功能使网络编辑可以方便地容纳更多元素
④  作为一种开放的、非线性的编辑模式,可以把信息随机、灵活地呈现给受众@2超级链接的选择便于人们全面追求“软新闻”
【多选题】 网络编辑工作与传统编辑工作相比,在校对方面有一些突出特点,主要是( )
①  只有校样,没有原稿
②  编校合一
③  编辑时效性要求较高
④  校对工作可以依赖电脑完成
⑤  错误更少,不易出错
【多选题】 突发性事件专题的专栏一般包括( )。
①  最新消息
②  背景
③  相关报道
④  媒体评论
⑤  图片(资料)
【单选题】 下面有关“关键词”表述不正确的是( )。
①  “关键词”的主要特征就是它所揭示的是文献最核心的内容
②  “关键词” 能高度概括和代表整个文献的基本内容,是文献的灵魂
③  凡单词或术语不应被选作“关键词”
④  “关键词”可用于文献的标引和检索
【单选题】 “由于网络的动态性,对已选择的资源要注意维护,还要不断增加新的资源。”这种表述是基于网络信息资源筛选的哪种原则?( )
①  科学性原则
②  针对性原则
③  连续性原则
④  预见性原则
【单选题】 网络标题《健康杯“喝出”不健康》采用了( )修辞手法。
①  比喻
②  对比
③  借代
④  拈连
【单选题】 网络论坛具有一些基本的结构要素,下列选项中不属于其基本要素的是( )。
①  板块
②  分论坛
③  帖子索引
④  专题