【单选题】【消耗次数:1】
设G是具有n个结点的无向简单图,若在G中存在一条汉密尔顿路,则G中每一对结点的度数之和与n-1的关系为(   )
大于
大于等于
等于
小于
参考答案:
复制
纠错
相关题目
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )。
①  n
②  e
③  n+e
④  2e
【单选题】 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
①  n
②  n-1
③  m
④  m-1
【单选题】 设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=()。
①  Nl+N2+……+Nm
②  l+N2+2N3+3N4+……+(m-1)Nm
③  N2+2N3+3N4+……+(m-1)Nm
④  2Nl+3N2+……+(m+1)Nm
【简答题】 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有[填空1]条有向边。
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较( )个元素结点。
①  n/2
②  n
③  (n+1)/2
④  (n-1)/2
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
随机题目
【单选题】 以下说法中,错误的是( )。
①  表格在页面中的对齐应在 TABLE 标记符中使用 align 属性。
②  要控制表格内容的水平对齐,应在 TR、TD、TH 中使用 align 属性。
③  要控制表格内容的垂直对齐,应在 TR、TD、TH 中使用 valign 属性。
④  表格内容的默认水平对齐方式为居中对齐。
【单选题】 下面关于HTML语言说法不正确的是 ( )
①  HTML语言具有逻辑判断执行能力
②  任何能将文件存为ASCII纯文本格式的文字编辑器都可以编辑HTML文档
③  学习HTML语言只要明白各种标签的用法就算学懂了HTML。
④  HTML语言是描述性的语言
【单选题】 以下关于FONT标记符的说法中,错误的是( )。
①  可以使用 color 属性指定文字颜色。
②  可以使用 size 属性指定文字大小(也就是字号)。
③  指定字号时可以使用 1~7 的数字。
④  语句 这里是2号字 将使文字以2号字显示。
【单选题】 网页文件不包括 ( )
①  HTML文件
②  多媒体文件
③  位图文件
④  Dos文件
【单选题】 下面哪一项是换行符标签?
①  body
②  font
③  br
④  TABLE
【单选题】 要使表格的边框不显示,应设置?border?的值是(?)。
①  1
②  0
③  2
④  3
【单选题】 Internet上的 WWW 服务器使用的主要协议是( )。
①  FTP
②  HTTP
③  SMTP
④  TelNet
【单选题】 下述关于超链接的说法错误的是( )。
①  在一幅图像中,允许存在多个热点区域,
②  允许图像和图像中的热点区域链接向不同的目标
③  文字链接的颜色在不同的情况下,可能会发生变化
④  在路径的设置上,“..”代表根目录
【单选题】 下列关于热区的使用,说法错误的是( )。
①  使用矩形热区工具,椭圆形热区工具和多边形热区工具,分别可以创建不同形状的热区
②  热区一旦创建之后,便无法再修改其形状,必须删除后重新创建
③  选中热区之后,可在属性面板中为其设置链接
④  使用热区工具可以为一张图片设置多个链接
【单选题】 在网页中,超文本链接不可能是 ()
①  一个字
②  单选按钮
③  一幅图
④  一句话