出处:数理化力学卷 • 数 学 • 运筹学 • 组合数学 • 拉丁方
词条 | 连通度 |
释义 | 连通度 连通度 为了使图G成为不连通图或平凡图(只有一个顶点的图),从G中至少需要去掉的顶点数,称为图G的“连通度”或“点连通度”。而为了使图G成为不连通图或平凡图,从G中至少需要去掉的边数,就称为图G的“边连通度”。 出处:数理化力学卷 • 数 学 • 运筹学 • 组合数学 • 拉丁方 |
随便看 |
百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。