2. 首页 > 题库四 >
  2. 问题

一个有n个顶点e条弧的有向图的逆邻接表中，有2e个表结点。

8 查阅

一个有n个顶点e条弧的有向图的逆邻接表中，有2e个表结点。

A.正确

B.错误

参考答案:

答案：错误

相关问题:
  • 一个有向图的邻接表和逆邻接表中的表结点个数一定相等。
  • 有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e
  • 对于一个连通图，通过一次深度优先遍历，能访问到所有顶点。
  • 从无向图的任一顶点出发，进行一次广度优先搜素，都能访问到图的所有顶点。
  • 在某AOV网中，顶点Vi到顶点Vj有路径，则该AOV网的任何拓扑排序序列中，Vi一定
  • 在某AOE网中， ak是从顶点Vi到顶点Vj的活动，则活动ak的最早开始时间等于Vi
  • 使用迪杰斯特拉算法，能求出有向网中任意2个顶点的最短路径。
  • 在求出有向网中任意2个顶点的最短路径时，FLOYED算法的时间效率优于使用
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    网络通信软件是用于实现网络中各种设备之
    2.
    网络硬件一般包括网络操作系统、网络协议
    3.
    从功能上来说，计算机网络是由硬件和软件两
    4.
    在网络设备中，传输数据信号的物理通道，可将
    5.
    计算机网络拥有可靠性、高效性、独立性、
    6.
    计算机网络最基本的功能是：（）
    7.
    计算机网络中可以共享的资源包括（）
    8.
    计算机网络的主要功能有:（）、数据传输和进
    9.
    计算机网络是指将地理位置不同的具有独立
    10.
    21世纪是一个以网络为核心的信息时代。这
    11.
    计算机网络是计算机技术和通信技术相结合
    12.
    分布式计算机系统与计算机网络系统的重要
    13.
    计算机网络是分布在不同地理位置的多个独
    14.
    患者，男，42岁，三周前因脑出血导致肢体瘫痪，神
    15.
    使用燃烧法灭菌，错误的一项是（）
    16.
    不适合用干烤法灭菌的是（）
    17.
    下列哪种物品不宜煮沸消毒（）
    18.
    临床应用最广、效果最可靠的物理灭菌法是
    19.
    日光暴晒法消毒毛毯，为达到消毒效果，应照射
    20.
    不能用于金属物品消毒的是（）
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。