违法和不良信息举报 联系客服
免费注册 登录
  • 首页
  • 电气工程师
  • 岩土工程师
  • 一级建造师
  • 二级建造师
  • 造价工程师
  • 安全工程师
  • 招标师
  • 监理工程师
  1. 首页
  2. 问答
  3. 02331数据结构
  4. 题目

n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图

题目内容(请给出正确答案)

n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
更多相关问题
  • 第1题

    n个顶点的有向图,最少有()条边;最多有()条边。

    点击查看答案

  • 第2题

    n(>1)个顶点的强连通图至少()条边,最多()条边。

    点击查看答案

  • 第3题

    n个顶点的强连通图的边数至少有( )。A.n-1B.n(n-1)C.nD.n+1

    点击查看答案

  • 第4题

    n个顶点的强连通图至少有( )条边。A、 n-1B、 nC、 2nD、 n(n-1)

    点击查看答案

  • 第5题

    在一个具有n个顶点的有向图中,构成强连通图时至少有()条边。A.nB.n+1C.n-1D.n/2

    点击查看答案

  • 第6题

    下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子图 C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧 D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边

    点击查看答案

  • 第7题

    n个顶点的强连通图至少有(32)条边。A.nB.n-1C.n-2D.n+1

    点击查看答案

相关内容
  • 通信工程设计
  • 护理学
  • 营养师(综合练习)
  • 江苏建筑三类人员考试
  • 疾病预防控制人员业务知识竞赛
  • 酒店安全知识
  • 证券投资顾问
  • 特种作业操作证安监局
  • 诚信与资助知识竞赛
  • 06050人际关系心理学
开通会员查看答案
联系客服

联系我们 关于我们 免责声明 违法和不良信息举报 服务协议 会员须知

     

© 2020-2025 www.soutijiang.com 搜题匠 - 苏ICP备2022028809号-1