出处:信息科学卷 • 计算机科学技术 • 软件与系统
字词 | 连通图 |
释义 | 连通图 连通图 任意两个顶点之间都连通的无向图。反之称“非连通图”。非连通图的每个极大连通子图称“连通分量”。任意两个顶点之间都连通的有向图称“强连通图”。一个不是强连通的有向图,如果忽略了边的方向时是连通的,则称“弱连通图”。非强连通有向图的每个极大的强连通子图称“强连通分量”。 出处:信息科学卷 • 计算机科学技术 • 软件与系统 连通图 见“图”。 出处:数理化力学卷 • 数 学 • 运筹学 • 组合数学 • 拉丁方 连通图 任何两点之间,至少有一条链的图。 出处:管理学卷 • 运 筹 学 • 图 论 |
随便看 |
|
修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。