虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 其他 > 二分图是一个无向图

二分图是一个无向图

  • 资源大小:7 K
  • 上传时间: 2015-05-07
  • 上传用户:gbefg152
  • 资源积分:2 下载积分
  • 标      签: 无向图

资 源 简 介

二分图是一个无向图,它的n 个顶点可二分为集合A和集合B,且同一集合中的任意两个顶点在图中无边相连(即任何一条边都是一个顶点在集合A中,另一个在集合B中)。当且仅当B中的每个顶点至少与A中一个顶点相连时,A的一个子集A 覆盖集合B(或简单地说,A 是一个覆盖)。覆盖A 的大小即为A 中的顶点数目。当且仅当A 是覆盖B的子集中最小的时,A 为最小覆盖。

相 关 资 源

您 可 能 感 兴 趣 的