出处：数理化力学卷 • 数 学 • 运筹学 • 组合数学 • 拉丁方
| 词条 | 点(边)独立集 |
| 释义 | 点(边)独立集 点(边)独立集 设S是图G的顶点(边)子集,如果S中任意两点(边)在G中无边相连(无公共端点),则称S为G的“点(边)独立集”。图G的点(边)独立集中点(边)数最多的,称为最大点(边)独立集,其点(边)数称为G的点(边)独立数。通常简称点独立集为独立集。 出处：数理化力学卷 • 数 学 • 运筹学 • 组合数学 • 拉丁方 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。