• 2022-05-29
    两顶点存在路径是指两顶点之间存在边或者弧。
  • 内容

    • 0

      设计一个基于内部顶点概念的算法,求有向图中两个顶点之间的最长路径的长度,或确定在这些顶点之间存在任意长度的路径。

    • 1

      中国大学MOOC: 如果顶点v到顶点w之间存在一条路径,则称v和w是邻接的。

    • 2

      完全图指的是在N个顶点的有向图中,每两个顶点之间都存在一条边。

    • 3

      关联是(图的)边/弧与顶点之间的关系。( )

    • 4

      A型题 图的简单路径是指()不重复的路径。 A: 权值 B: 顶点 C: 边 D: 边与顶点均