设无向图G=〈V，E〉，|E|=12

2022-09-01 13:41 顶点

设无向图G=〈V，E〉，|E|=12。已知有6个3度顶点，其他顶点的度数均小于3。问G中至少有（）个顶点？

A.12

B.9

C.6

D.18

正确答案：B
相关推荐
设某无向图G中有n个顶点，用邻接矩阵A作为该图的存储结构
设无向图G=〈V，E〉，|E|=12

猜你喜欢

  1. R．Weiss在（）提出人际关系能给个体六种报酬
  2. 计算机病毒防范不正确的做法是（）
  3. 扣球时,运动员用不执拍手出击台面,应判（）
  4. 最近上映的电影《一九四二》的导演是哪位大陆著名导演
  5. FANUC0系列数控系统操作面板上显示报警号的功能键是（）
  6. 以下哪一项不属于《诗经?唐风?蟋蟀》的诗句：（）
  7. 五度标调法是著名的语言学家赵元任根据五线谱制定、用来表示汉语的相对音高的记音方法
  8. 《中国人民银行关于加强反洗钱客户身份识别有关工作的通知》中强调要加强对特定自然人客户的身份识别

文案句子

  1. 春季运动会口号标语（春季运动会口号标语锦集）
  2. 高中心灵鸡汤的佳句（高中心灵鸡汤文案全新版）
  3. 送亲人祝福词（送亲人的祝福话语）
  4. 狗年春节问候短信万能版（狗年春节问候短信）
  5. 春节对亲朋好友说的祝福词语（春节对亲朋好友说祝福话语）
  6. 青春哲理美句（青春哲理文案素材）
  7. 想她说说（想她的句子精简版）
  8. 天气太热了祝福短语（天气太热了的祝福话语）