欢迎来到 简明问答题库 
登录 | 注册
问答题库
  • 题库首页
  • 开心辞典
  • 百科知识
  • 所有分类

当前位置:百科知识 > 数据结构

问题描述:

[单选] 若图G是一个含有n个顶点的强连通有向图,则G的边数至少是
A.n-1 B.n C.n*(n+1)/2 D.n*(n+l)
参考答案:查看无
答案解析:无
☆收藏★收藏
上一篇:若从顶点a开始对下图进行广度优先遍历,则不可能得到的遍历序列是 下一篇:若完全二叉树T包含20个终端结点,则T的结点数最多是

  • 我要回答: 网友(216.73.216.145)
  •   
  •   热门题目: 1.程序G1是将输入的m行n列的  2.己知队列的基本操作定义如下,  3.设图G如题28图所示. 回答

随机题目

已知二叉树T中含有元素 A,B,C,D,E,F,G,H,T的前序遍历序列、中序遍历序列和后序遍历序列如下,其中符号()()表示未知元素. 试写出①到⑩所代表的正确元素值.
对箱排序的改进和推广的排序算法是 。
求单源最短路径的迪杰斯特拉(Dijkstra)算法是按照路径 不减的次序求出各条路径的。
无向图G中含7个顶点,顶点间的边是随机设罝的,为保证图G在任何情况下都是连通的,则需要的边数最少是 。
_个连通图的 是包含图中所有顶点的极小连通子图。
随机题库
  • ●  地面气象测报上岗考试题库
  • ●  招标师
  • ●  内科学试题
  • ●  国际经济学
  • ●  广播电视概论
  • ●  动物生理学试题
  • ●  电子商务概论试题
  • ●  经济学
  • ●  2020知识竞赛题库
  • ●  循环水操作工
  • ●  科普知识竞赛试题题库
  • ●  系统系统监理师题库
  • ●  中医外科学试题
  • ●  M14燃气涡轮发动机试题
  • ●  渠道维护工考试
  • ●  建筑工程技术
  • ●  财务分析学试题
  • ●  餐厅服务员高级题库
  • ●  智慧树计算机类题库
  • ●  智慧树历史类题库
首页 | 简明养基 | 生命智慧 | 所有分类

Copyright © 2018 - 2026 www.jianming8.cn  简明问答题库   赣ICP备19004049号-1