国家开放大学《离散数学（本）》形考任务二（占形考总分的20%）（2022-2023春季）[答案]

国家开放大学《离散数学（本）》形考任务二（占形考总分的20%）（2022-2023春季）[答案]
题目类型：
  单选题
题目：
  n阶无向完全图kn的边数是
选项：
  n
  n(n-1)/2
  n-1
  n(n-1)


题目类型：
  单选题
题目：
  n阶无向完全图kn每个结点的度数是
选项：
  n
  n(n-1)/2
  n-1
  n(n-1)


题目类型：
  单选题
题目：
  已知无向图g的结点度数之和为20,则图g的边数为
选项：
  5
  15
  20
  10


题目类型：
  单选题
题目：
  已知无向图g 有15条边,则g的结点度数之和为
选项：
  10
  20
  30
  5


题目类型：
  单选题
题目：
  图g如图所示,以下说法正确的是 ( ) .
选项：
  {(a, e)}是割边
  {(a, e)}是边割集
  {(a, e) ,(b, c)}是边割集
  {(d, e)}是边割集


题目类型：
  单选题
题目：
  若图g=,其中v={ a, b, c, d },e={ (a, b), (b, c) , (b, d)},则该图中的割点为
选项：
  a
  b
  c
  d


题目类型：
  单选题
题目：
  设无向完全图k有n个结点(n≥2),m条边,当( )时,k中存在欧拉回路.
选项：
  m为奇数
  n为偶数
  n为奇数
  m为偶数


题目类型：
  单选题
题目：
  设g是欧拉图,则g的奇数度数的结点数为( )个.
选项：
  0
  1
  2
  4


题目类型：
  单选题
题目：
  设g为连通无向图,则( )时,g中存在欧拉回路.
选项：
  g不存在奇数度数的结点
  g存在偶数度数的结点
  g存在一个奇数度数的结点
  g存在两个奇数度数的结点


题目类型：
  单选题
题目：
  设连通平面图g有v个结点,e条边,r个面,则.
选项：
  v  e - r=2
  r v - e =2
  v e - r=4
  v e – r = – 4


题目类型：
  判断题
题目：
  已知图g中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则g的边数是15.
选项：
  正确
  错误


题目类型：
  判断题
题目：
  设g是一个无向图,结点集合为v,边集合为e,则g的结点度数之和为2|e|.
选项：
  正确
  错误


题目类型：
  判断题
题目：
  若图g=,其中v={ a, b, c, d },e={ (a, b), (a, d), (b, c), (b, d)},则该图中的割边为(b, c).
选项：
  正确
  错误


题目类型：
  判断题
题目：
  边数相等与度数相同的结点数相等是两个图同构的必要条件.
选项：
  正确
  错误


题目类型：
  判断题
题目：
  若图g中存在欧拉路,则图g是一个欧拉图.
选项：
  正确
  错误


题目类型：
  判断题
题目：
  无向图g存在欧拉回路,当且仅当g连通且结点度数都是偶数.
选项：
  正确
  错误


题目类型：
  判断题
题目：
  设g是具有n个结点m条边k个面的连通平面图,则n-m=2-k.
选项：
  正确
  错误


题目类型：
  判断题
题目：
  设g是一个有6个结点13条边的连通图,则g为平面图.
选项：
  正确
  错误


题目类型：
  判断题
题目：
  完全图k5是平面图.
选项：
  正确
  错误


题目类型：
  判断题
题目：
  设g是汉密尔顿图,s是其结点集的一个子集,若s的元素个数为6,则在g -s中的连通分支数不超过6
选项：
  正确
  错误





国家开放大学《离散数学（本）》形考任务二（占形考总分的20%）（2022-2023春季）[答案]相关练习题：
大学英语（三）第4套

商业模式不必自启动。

1、简述无差异曲线的基本特征。

She did nothing but cried all days.

企业微观营销环境因素包括()

下列关于流变学的描述哪些是正确的

矩阵制的主要优点是有利于加强各职能部门的横向业务联系，便于集中各种专门的知识和技能。

The cognitive language learning activities may include: ________

把理想变为现实的条件是( )

不属于凭证字号的是（）。

4．学校管理者

有效人际沟通的障碍中的过滤是指故意操纵信息，使信息显得对接受者更为有利。

计算砌筑墙体工程量时，应不扣除()

下列不是喷出岩常见的岩石的是（）

下列各项中属于非金钱信托的有（ ）。

下列关于土地承包经营权流转的说法中，正确的是（ ）

甲公司和乙公司同为Ａ公司的子公司，2007年1月1日，甲公司以银行存款810万元取得乙公司所有者权益的80%，同日乙公司所有者权益的账面价值为1000万元，可辨认净资产公允价值为1100万元。2007年1月1日，甲公司应该确认的资本公积为（）万元。

运用残余估价法评估建筑物价值时，房地产的总费用包括（ ）。

多媒体技术的主要特性有( )(1)高质量 (2)集成性 (3)交互性(4)实时性

由债权人开出承诺到期付款的有价证券是（      ）