亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 其他 > 二分圖是一個無向圖

二分圖是一個無向圖

  • 資源大小:7 K
  • 上傳時間: 2015-05-07
  • 上傳用戶:gbefg152
  • 資源積分:2 下載積分
  • 標      簽: 無向圖

資 源 簡 介

二分圖是一個無向圖,它的n 個頂點可二分為集合A和集合B,且同一集合中的任意兩個頂點在圖中無邊相連(即任何一條邊都是一個頂點在集合A中,另一個在集合B中)。當且僅當B中的每個頂點至少與A中一個頂點相連時,A的一個子集A 覆蓋集合B(或簡單地說,A 是一個覆蓋)。覆蓋A 的大小即為A 中的頂點數目。當且僅當A 是覆蓋B的子集中最小的時,A 為最小覆蓋。

相 關 資 源

主站蜘蛛池模板: 栾川县| 白银市| 十堰市| 九寨沟县| 习水县| 罗定市| 南郑县| 林甸县| 固始县| 含山县| 通许县| 龙岩市| 溆浦县| 辉南县| 麟游县| 缙云县| 巴楚县| 兴文县| 安新县| 虹口区| 衡南县| 府谷县| 竹北市| 宜都市| 老河口市| 化隆| 西青区| 邻水| 广安市| 通州区| 布拖县| 清镇市| 尼勒克县| 哈密市| 津市市| 华蓥市| 安阳县| 宁津县| 宜都市| 巩义市| 镇江市|