正在加载图片...
点覆盖集 ·点覆盖集(vertex cover). ·F是G的点覆盖集:u,)∈E(G),{u,}nF0 点覆盖可以用 来建什么问题 ·极小点覆盖集(minimal vertex cover) ·顶点数极少(任何一个真子集都不再是点覆盖集) 的模型? ·最小点覆盖集(minimum vertex cover) ·顶点数最少 ·点覆盖数(vertex cover number) ·(G:最小点覆盖集的势 13点覆盖集 • 点覆盖集 (vertex cover) • F是G的点覆盖集:∀(u, v)∈E(G), {u, v}∩F≠∅ • 极小点覆盖集(minimal vertex cover) • 顶点数极少(任何一个真子集都不再是点覆盖集) • 最小点覆盖集(minimum vertex cover) • 顶点数最少 • 点覆盖数 (vertex cover number) • β(G):最小点覆盖集的势 13 点覆盖可以用 来建什么问题 的模型?
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有