简答题

什么是连通?什么是连通域?

正确答案

对于图象中的两点p与q,若存在一条路径连接p与q,则称p与q是连通的;
若对于图象中的一个点集,中间任意两点都是连通的,则称该点集组成一个连通域。

答案解析

相似试题
  • 什么是连通域标记?

    简答题查看答案

  • 什么是四连通区域?什么是八连通区域?

    简答题查看答案

  • 什么样的图是连通图?

    简答题查看答案

  • 人类要进入一个“到处都算,什么都连”的“连通世界”,必须建立新世界中的“连通生活”方式和社会关系,将在这中间起到核心作用是()。

    单选题查看答案

  • 试给出基于行程的连通域标记算法?

    简答题查看答案

  • 具有n个顶点的强连通图至少有多少条边?这样的图应该是什么形状?

    简答题查看答案

  • 一个连通图的()是一个极小连通子图。

    填空题查看答案

  • 连通分量是无向图中的()连通子图

    填空题查看答案

  • 连通分量是无向图中的极小连通子图。

    判断题查看答案