请输入您要查询的百科知识:

 

词条 边色数
释义
边色数
边色数  用k种颜色对图G的边染色,使相邻(有公共端点)的边有不同的颜色,则称图Gk边可着色。若Gk边可着色,一定是k+1边可着色。使图Gk边可着色的最小正整数k称为G的“边色数”。
出处:数理化力学卷 • 数  学 • 运筹学 • 组合数学 • 拉丁方
随便看

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/2/8 6:45:02