【单选题】【消耗次数:1】
设G为有n个结点的简单图,则有(   )
Δ(G)<n
Δ(G)≤n
Δ(G)>n
Δ(G)≥n
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的:
①  G 为非平面图;
②  ?G 为非平面图;
③  G 或?G 必为非平面图;
④  G 和?G 都为非平面图。
【单选题】 设 G 是 n (n 3 2)阶无向简单图,?G 是它的补图. 已知 G的最大度?(G) = k1, 最小度d (G) = k2, 则其补图?G以下哪个性质不对:
①  对每个顶点 v, 有 dG(v) + d?G (v) = n - 1;
②  ?(?G) = (n - 1) - k2;
③  对每个顶点 v, 有 dG(v) + d?G (v) = n;
④  d (?G) = (n - 1) - k1。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足:
①  d (G) £ 3;
②  d (G) £ 4;
③  d (G) = 5;
④  d (G) ≥ 5。
【单选题】 设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确:
①  G 的对偶图 G*是 2边-连通的;
②  G 的对偶图 G*是 3-正则图;
③  G 的对偶图 G*是 3边-连通的;
④  G 的对偶图 G*是平面图 。
【单选题】 设G=<V,E>有n个结点,m条边,则要确定G的一棵生成树必须删去G中边数为()
①  m-n+1
②  n-m-1
③  m-n-1
④  n-m+1
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①  存在顶点 v, d(v)32;
②  存在顶点 v, d(v)33;
③  存在顶点 v, d(v)34;
④  存在顶点 v, d(v)35。
随机题目
【单选题】 区块链技术不包括()。
①  A.增
②  B.删
③  C.查
④  D.分布记账
【单选题】 2021年4月,中国信息通信研究院发布了《中国数字经济发展白皮书》,报告显示,2020年我国数字经济依然保持蓬勃发展态势,规模达到()万亿元。
①  A.35.8
②  B.39.2
③  C.40.1
④  D.42.4
【单选题】 我国法定数字货币运营模式为()。
①  A.单层运营
②  B.双层运营
③  C.单层双层交替运营
【多选题】 智慧养老的三个重要方面是指()。
①  A.智慧助老
②  B.智慧顺老
③  C.智慧用老
④  D.智慧孝老
【判断题】 NFT是一种记录非同质化资产权属的技术体系。
①  正确
②  错误
【判断题】 与电子货币、虚拟货币、网络代币比较,NFT(数字商品)的货币属性是最低的,NFT仅作为商品可以被用户收藏和欣赏,不能充当代币用于购买物品或服务。
①  正确
②  错误
【判断题】 工业和信息化部于2021年3月19日发布的数据显示,“十三五”期间,中国数字经济年均增速超过16.6%。
①  正确
②  错误
【判断题】 创作人得不到应有的利益分配是阻碍优质内容持续产出的重要的因素。
①  正确
②  错误
【判断题】 我国数据监管最严格,数字化治理发展较快。
①  正确
②  错误
【判断题】 2019年12月1日下午,“中国文化产业高质量发展指数(2019)”于中国企业家博鳌论坛“2019文化经济发展论坛:文化经济与高质量发展”平行论坛正式发布。
①  正确
②  错误