试题详情
简答题什么样的图是连通图?
  • 在无向图G中,如果从一个顶点vi到另一个顶点vj(i≠j)有路径,则称顶点vi和顶点vj是连通的,若图中任意两顶点间都是相通的,则称此图是连通图。
  • 关注下方微信公众号,在线模考后查看

热门试题