网站首页  汉语  俄语  英语

请输入您要查询的字词:

 

字词 点(边)独立集
释义
点(边)独立集
点(边)独立集  设S是图G的顶点(边)子集,如果S中任意两点(边)在G中无边相连(无公共端点),则称SG的“点(边)独立集”。图G的点(边)独立集中点(边)数最多的,称为最大点(边)独立集,其点(边)数称为G的点(边)独立数。通常简称点独立集为独立集。
出处:数理化力学卷 • 数  学 • 运筹学 • 组合数学 • 拉丁方
随便看

 

修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。

 

Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2025/6/28 4:57:07