出处:数理化力学卷 • 数 学 • 运筹学 • 组合数学 • 拉丁方
字词 | 点(边)独立集 |
释义 | 点(边)独立集 点(边)独立集 设S是图G的顶点(边)子集,如果S中任意两点(边)在G中无边相连(无公共端点),则称S为G的“点(边)独立集”。图G的点(边)独立集中点(边)数最多的,称为最大点(边)独立集,其点(边)数称为G的点(边)独立数。通常简称点独立集为独立集。 出处:数理化力学卷 • 数 学 • 运筹学 • 组合数学 • 拉丁方 |
随便看 |
|
修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。