设 G 是 n (n 3 2)阶无向简单图,?G 是它的补图. 已知 G的最大度?(G) = k1, 最小度d (G) = k2, 则其补图?G以下哪个性质不对：

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 对每个顶点 v, 有 dG(v) + d?G (v) = n - 1；

② ?(?G) = (n - 1) - k2；

③ 对每个顶点 v, 有 dG(v) + d?G (v) = n；

④ d (?G) = (n - 1) - k1。

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【单选题】设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的：

① G 为非平面图；

② ?G 为非平面图；

③ G 或?G 必为非平面图；

④ G 和?G 都为非平面图。

查看完整题目与答案

【多选题】设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确：

① n* = r;

② m* = m;

③ r* = n - k + 1;

④ r* = n 。

查看完整题目与答案

【单选题】设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足：

① d (G) ￡ 3；

② d (G) ￡ 4；

③ d (G) = 5；

④ d (G) ≥ 5。

查看完整题目与答案

【单选题】设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：

① n* = r;

② m* = m;

③ r* = n - k + 1;

④ r* = n 。

查看完整题目与答案

【判断题】若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。

① 正确

② 错误

查看完整题目与答案

【单选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确：

① 存在顶点 v, d(v)32；

② 存在顶点 v, d(v)33；

③ 存在顶点 v, d(v)34；

④ 存在顶点 v, d(v)35。

查看完整题目与答案

【单选题】设 G 是 n 阶自补图，则关于顶点数n 和边数 m以下哪个性质不正确：

① 2m = n(n-1)/2；

② n = 4k, 或 n-1 = 4k, k 为正整数；

③ 2m = n(n-1)；

④ 2m等于所以顶点度数之和。

查看完整题目与答案

【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点，则以下哪个性质不对：

① 存在长度大于或等于d (G)+1 的圈；

② 这两个奇度顶点必然连通；

③ 至少有两个顶点不是割点；

④ 这两个奇度顶点之间可以不用连通。

查看完整题目与答案

【单选题】已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林，则有：

① m = n-1;

② m = n-k;

③ n-m+k=2;

④ 2m = n + k。

查看完整题目与答案

【单选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确：

① 存在顶点 v, d(v)33；

② 所以顶点度数之和等于2(n + 1)；

③ 至少有两个顶点不是割点；

④ 奇度顶点个数可以不是偶数个。

查看完整题目与答案

随机题目

【判断题】如果利用DTD定义XML的约束规范，则XML解析器在进行XML有效性检查时，会到XML元素名字空间所指定的DTD文档中去查找约束规范的定义。

① 正确

② 错误

查看完整题目与答案

【判断题】如果要选取节点集中任意名称的节点，则节点测试的内容应为“*”，表示匹配任何名称。

① 正确

② 错误

查看完整题目与答案

【判断题】局部声明的元素或属性名称可与其它局部声明的元素或属性名称相同，但不能与全局声明的元素或属性名称相同。

① 正确

② 错误

查看完整题目与答案

【判断题】 CSS中，设置元素内容的字体颜色用"font-color"属性。

① 正确

② 错误

查看完整题目与答案

【判断题】 CDATA区中的所有内容都会被当作字符数据，即元素的内容。

① 正确

② 错误

查看完整题目与答案

【判断题】简单内容元素（simpleContent）是指元素内容中仅包含文本，不包含子元素，但包含属性的复杂元素。

① 正确

② 错误

查看完整题目与答案

【判断题】 XML是一种元标记语言，可以用来定义标记。

① 正确

② 错误

查看完整题目与答案

【单选题】 XSL文档本身也是xml文档，其后缀名为（）。

① xml

② xsl

③ xsd

④ dtd

查看完整题目与答案

【单选题】 XPath路径表达式“/A/B/C[position()1]”的匹配结果为（）。

① 根元素A下所有名称为B的子元素下所有名称为C的子元素节点集合中的第二个及以后的元素

② 以子路径“元素A-元素B-元素C”结尾的节点集合中的第二个及以后的元素

③ 根元素A下所有名称为B的子元素下所有名称为C的子元素

④ 以子路径“元素A-元素B-元素C”结尾的节点集合

查看完整题目与答案

【单选题】十进制数字限制：假设Schema的名字空间前缀为“xsd”，现在需要定义名为“coursegradeType”的简单类型，要求取值为[0,100]之间的小数，且小数位数只有一位，下面正确的选项是（）。

① xsd:simpleTypename=coursegradeTypexsd:restrictionbase=xsd:decimalxsd:totalDigitsvalue=1/xsd:minInclusivevalue=0/xsd:maxInclusivevalue=100//xsd:restriction/xsd:simpleType

② xsd:simpleTypename=coursegradeTypexsd:restrictionbase=xsd:decimalxsd:totalDigits"xsd:simpleTypename=coursegradeTypexsd:restrictionbase=xsd:decimalxsdfractionDigitsvalue=1/xsd:minInclusivevalue=0/xsd:maxInclusivevalue=100//xsd:restriction/xsd:simpleType"value=1/xsd:minInclusivevalue=0/xsd:maxInclusivevalue=100//xsd:restriction/xsd:simpleType

③ xsd:simpleTypename=coursegradeTypexsd:restrictionbase=xsd:decimalxsd:totalDigitsvalue=4/xsd:minInclusivevalue=0/xsd:maxInclusivevalue=100//xsd:restriction/xsd:simpleType

④ xsd:simpleTypename=coursegradeTypexsd:restrictionbase=xsd:decimalxsd:fractionDigitsvalue=4/xsd:minInclusivevalue=0/xsd:maxInclusivevalue=100//xsd:restriction/xsd:simpleType

查看完整题目与答案