离散数学第十八章:支配集、覆盖集、独立集、匹配与着色.pdf

离散数学第十八章:支配集、覆盖集、独立集、匹配与着色.pdf

第十八章支配集、覆盖集、

独立集、匹配与

主要内容

⚫支配集、点覆盖集与点独立集

⚫边覆盖与匹配

⚫二部图中的匹配

⚫点

⚫地图与平面图的点

⚫边

1

18.1支配集、点覆盖集

文档评论(0)

1亿VIP精品文档

相关文档