出处：信息科学卷 • 计算机科学技术 • 软件与系统
| 词条 | 连通图 |
| 释义 | 连通图 连通图 任意两个顶点之间都连通的无向图。反之称“非连通图”。非连通图的每个极大连通子图称“连通分量”。任意两个顶点之间都连通的有向图称“强连通图”。一个不是强连通的有向图，如果忽略了边的方向时是连通的，则称“弱连通图”。非强连通有向图的每个极大的强连通子图称“强连通分量”。 出处：信息科学卷 • 计算机科学技术 • 软件与系统 连通图 见“图”。 出处：数理化力学卷 • 数 学 • 运筹学 • 组合数学 • 拉丁方 连通图 任何两点之间,至少有一条链的图。 出处：管理学卷 • 运 筹 学 • 图 论 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。