网络百科频道
学习全面知识

尚可名片

百科首页 > 正文

最大连通子图（最大连通子图）

100次浏览 | 更新时间：2023-02-11

来源：网络整理

精选百科

本文由作者推荐

最大连通子图

也就是把图的所有结点用最少的边将其连接起来的子图，所以极大连通子图不唯一，也就是因为这个原因可以说最大连通子图是一个累赘概念，因为任何一个极大连通子图，其实都可以叫做最大连通子图，但是一般都不这么叫。

最大连通子图相关的文章

松田龙平（日本影视男演员）

松田龙平（Ryuhei Matsuda），1983年5月9日出生于日本东京都，毕业于堀越高等学校，日本影视男演员。

查士丁尼一世（东罗马帝国的皇帝）

查士丁尼一世（又译优士丁尼一世，拉丁文：Iustinianus I；希腊文：Ιουστινιανός Α´；约482年－565年11月14日），东罗马帝国皇帝（527－565），史称查士丁尼大帝（英文：Justinian the Great）。

准噶尔盆地（中国第二大的内陆盆地）

准噶尔盆地（英文Junggar Basin；“噶”为gá），位于中国新疆的北部，是中国第二大的内陆盆地。准噶尔盆地位于阿尔泰山与天山之间，西侧为准噶尔西部山地，东至北塔山麓。盆地呈不规则三角形，地势向西倾斜，北部略高于南部，北部的乌伦古湖（布伦托海）湖面高程479.1米，中部的玛纳斯湖湖面270米，

提比略·恺撒·奥古斯都（罗马帝国第二位皇帝）

提比略·恺撒·奥古斯都罗马帝国第二位皇帝提比略，全名提比略·恺撒·（神君奥古斯都之子·）奥古斯都（拉丁语：Tiberius Caesar Divi Augusti filius Augustus，公元前42年11月16日—公元37年3月16日），原名提比略·克劳狄乌斯·尼禄或提比略·尤里乌斯·恺撒（Tiberius Claudius Nero或Tiberius Julius Caesar），中文又

科尔多瓦（西班牙地名）

科尔多瓦（Córdoba）是一个拥有无数文化遗产和古迹的城市。一方面由于它在瓜达尔基维尔河(River Guadalquivir)上的重要战略位置，另一方面由于曾居住在这个城市中的不同民族留下的众多遗迹，科尔多瓦成为了在西方历史的核心地带一个占据特殊位置的城市。其浩瀚的阿拉伯Caliphate（阿拉伯文，直译为继承者国）在中世纪的欧洲是最辉煌的，而这在东方和西方之间架起了永久的桥梁。