【单选题】【消耗次数:1】
对于一个无向图,下面( )种说法是正确的。
每个顶点的入度等于出度
每个顶点的度等于其入度与出度之和
每个顶点的入度为0
每个顶点的出度为0
参考答案:
复制
纠错
相关题目
【单选题】 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是(   )
①  3
②  4
③  5
④  6
【判断题】 两图同构,则每个顶点的度相同。
①  正确
②  错误
【单选题】 设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
【多选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪些性质正确:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为( )。
①  s
②  s-1
③  s+1
④  n
【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的( )。
①  出边数
②  入边数
③  度数
④  度数减1
随机题目
【单选题】 ()是实现人工智能的“引擎”。
①  数据
②  算法
③  计算能力
④  语音识别
【单选题】 ()是与多个政府、医院和学术机构合作研发的医疗AI系统。包括临床医学科研诊断平台、医疗辅助检测引擎、医师能力培训系统等。
①  腾讯AI医学影像
②  腾讯AI辅助诊断
③  DoctorYou
④  “沃森医生”
【单选题】 曾国藩与李鸿章的关系是()。
①  朋友
②  师徒
③  敌人
④  同学
【单选题】 根据本讲,创意产业最早由()提出。
①  美国
②  英国
③  中国
④  法国
【单选题】 根据本讲,获取信息技术中属于点对点的是()
①  拉技术
②  推技术
③  P2P
④  BT
【单选题】 根据本讲,世界知识产权组织于()将版权产业界定为四类。
①  2000年
②  2001年
③  2002年
④  2003年
【单选题】 根据本讲,在市场经济问题上起作用的应该是()
①  行政机制
②  行政管理
③  市场机制
④  行政执法
【单选题】 司法保护是保护知识产权的主要手段之一,下列各项中,属于司法保护优点的是()。
①  取证容易
②  成本低
③  赔偿高
④  是最彻底、最严厉、最根本的保护手段
【单选题】 1987年( )上市。
①  核苷类逆转录酶抑制剂
②  非核苷类反转录酶抑制剂
③  蛋白酶抑制剂
④  整合酶抑制剂
【单选题】 为了降低在日常生活中感染艾滋病的风险,应该避免和别人共用( )。
①  办公用品
②  剃须刀
③  水杯
④  餐具