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

 

词条 连通度
释义
连通度
连通度  为了使图G成为不连通图或平凡图(只有一个顶点的图),从G中至少需要去掉的顶点数,称为图G的“连通度”或“点连通度”。而为了使图G成为不连通图或平凡图,从G中至少需要去掉的边数,就称为图G的“边连通度”。
出处:数理化力学卷 • 数  学 • 运筹学 • 组合数学 • 拉丁方
随便看

 

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

 

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