k连通图造句

• k连通图    ( 2 ) in this paper , we study the generalized fc - diameter of / c - regular k - connected graphs We derive some properties of gdk ( g ) and show that every fc - regular / c - connected g...
• 不连通图    如果一个连通图的一个顶点能被分割，从而使这图成为一个不连通图，则这个顶点称为断点。 摘要3限制性边割将连通图分离成不连通图，使其各连通分支含有至少3个顶点。
• 单向连通图    若D中任意2顶点至少一个可达另一个，则称D是单向连通图。 三者之间的关系是，强连通图必然是单向连通的，单向连通图必然是弱连通图。 如果有向图中，对于任意节点v1和v2，至少存在从v1到v2和从v2到v1的路径中的一条，则原图为单向连通图。
• 弱连通图    弱连通图 如果一个有向图的基图是连通图，则有向图是弱连通图。 如果略去D中各边的方向所得的无向图是连通图，则称D是弱连通图或连通图。 三者之间的关系是，强连通图必然是单向连通的，单向连通图必然是弱连通图。
• 强连通图    若D中任意2顶点都是相互可达的，则称D是强连通图。 强连通图 通过以上定义我们容易知道:有向图的强连通图一定是回路，否则不可互达。 )是有向图，那么它是强连通图的必要条件是边的数目大于等于顶点的数目：| 三者之间的关系是，强连通图必然是单向连通的，单向连通图必然是弱连通图。 强连通图只有一个强连通分量，即是其自身；非强连通的有向图有多个强连分量。 为了使图成为强连通图，从图...
• 连通图    G是一个极小连通图。 一个树是一个没有圈的连通图。 如果一个连通图的一个顶点能被分割，从而使这图成为一个不连通图，则这个顶点称为断点。 点连通图的完全圈可扩性 连通图的极小键覆盖 一类极大临界4连通图的结构 连通图的一个充分条件 连通图的谱半径的界 连通图中可收缩边的存在定理 连通图和部分平方图 G是一个极小连通图。 连通图可迹及几乎可迹的两个新充分条件 令是有n个顶点的k...
• 重连通图    一个没有关节点的连通图称为重连通图。 在重连通图中，任意一对顶点之间至少存在两条路径，则再删去某个顶点即相关各边后也不破坏图的连通性。
• 强连通有向图    证明了seymour二出度猜想成立等价于该猜想在强连通有向图上成立。 摘要利用矩阵理论，给出了简单有向图的谱半径可达上界和强连通有向图的谱半径上界。
• 强连通的有向图    强连通图只有一个强连通分量，即是其自身；非强连通的有向图有多个强连分量。
• 最大连通子图    也就是把图的所有结点用最少的边将其连接起来的子图，所以极大连通子图不唯一，也就是因为这个原因可以说最大连通子图是一个累赘概念，因为任何一个极大连通子图，其实都可以叫做最大连通子图，但是一般都不这么叫。
• 连通有向图    证明了seymour二出度猜想成立等价于该猜想在强连通有向图上成立。 摘要利用矩阵理论，给出了简单有向图的谱半径可达上界和强连通有向图的谱半径上界。 在第三章中，结合产品信息网上表达的需求，针对www环境下缺乏面向产品信息xml描述的web数据模型的情况，提出了基于带根连通有向图的一种新的数据模型即可扩展对象交换模型xoem ( extensiveobjectexchang...
• 连通的有向图    强连通图只有一个强连通分量，即是其自身；非强连通的有向图有多个强连分量。
• 连通无向图    如果连通无向图G中存在一个点u，删除u后G不再连通，则称u为G的一个割顶（articulationpoint)。 构造最小生成树的方法：最初生成树为空，即没有一个结点和一条边，首先选择一个顶点作为生成树的根，然后每次从不在生成树中的边中选择一条权值尽可能小的边，为了保证加入到生成树中的边不会造成回路，与该边邻接的两个顶点必须一个已经在生成树中，一个则不在生成树中，若网中有n...
• 东科尔呼图克图    三十四年(1606)，因调解平息卫拉特与喀尔喀战事有功，备受推重，被东科尔呼图克图授以“大国师”称号。 因此，代表西藏佛教中格鲁派（黄教）与蒙古诸部联系的东科尔呼图克图三世甲哇嘉错和喀尔喀部领袖，共同赠他以“大国师”的称号。 他还派了一位名叫东科尔呼图克图云丹嘉措的得力僧人，作为自己的代表，跟随俺答汗去内蒙古讲经说法，进一步扩大黄教在内蒙的影响。 ”该寺管家很...
• 乌日图那斯图    无畜牧民乌日图那斯图，今年春天将200亩打草场一定10年租给了卢日布，用所得租金购买了82只羊和两头奶牛。
• 以图搜图    以图搜图，是通过搜索图像文本或者视觉特征，为用户提供互联网上相关图形图像资料检索服务的专业搜索引擎系统，是搜索引擎的一种细分。 以图搜图、图形化相关匹配搜索是其最大的亮点之一，用户只需要上传或者引用一张图片，便能够在海量的商品数据库中快速找到宝贝，省去选择关键词描述的流程。
• 博图卡图    在圣保罗州乡下博图卡图附近的一家牧场，罗德里戈费雷拉德索萨就住在这里。 1968年7月1日，许多目击者（其中包括医生、工程师和警察）看到一个不明飞行物在巴西圣保罗州博图卡图医院附近降落的情景。
• 呼图克图    之后，诺门汗名号升为呼图克图。 清代康地四大呼图克图驻地之一。 哲布尊丹巴呼图克图也随部东溃。 后曾奉命入藏处理呼图克图争端。 章嘉呼图克图不是人名，而是封号。 系西藏四大呼图克图之一。 土观呼图克图曾任过法台。 曾学法于诺那呼图克图。 仓，洞阔尔呼图克图仓。 及呼图克图即是这种管理的具体实施。 尤以章嘉、土观是驻京呼图克图国师。 自此，历辈东科成为驻京“呼图克图”。 ，向...
• 哈图图    遂命长子阿尔哈图图门执政。 努尔哈赤以褚英“奋勇当先”，赐以“阿尔哈图图门”尊号。 四弟、五大臣相议曰：汗不知吾等如此苦难，若告汗，畏执政之阿尔哈图图门。 阿尔哈图图门是满语音译，阿尔哈(arga)，意为计、计谋，图门(tumen)意为万，直译为“万计”，即足智多谋之意，清人称褚英为“广略贝勒”。 ……(其臣上告于努尔哈赤)聪睿恭敬汗以若杀长子，...
• 哲布尊丹巴呼图克图    哲布尊丹巴呼图克图也随部东溃。 经哲布尊丹巴呼图克图倡议?喀尔喀蒙古举旗投清。 经哲布尊丹巴呼图克图倡议，喀尔喀蒙古举旗投清。 喀尔喀战败后，经哲布尊丹巴呼图克图倡议，举旗投清。 ?宣宗纪二》：“己亥，理藩院禁哲布尊丹巴呼图克图用旗?。 二十七年六月，哲布尊丹巴呼图克图夜遁，后率部至苏尼特部地方。 如遇必要时，该大员有独见外蒙古博克多哲布尊丹巴呼图克图汗之权。 回来后，便认...
• 图切地质剖面图    图切地质剖面图其目的是同地质图配合，反映地质体与地质构造在空间上的相互关系及地质演化关系。
• 图伊图    在《罗马史》中的说法，米特拉达梯六世在自杀失败后命令一名侍从比图伊图斯用剑刺死了自己；而卡西乌斯?迪奥则认为米特拉达梯六世在毒死了妻子和女儿之后死于乱兵之中。
• 图尔图    萨尔特科夫的部队(1万人)在图尔图凯附近击溃土军1.5万人。 率领的支队两次圆满完成搜索任务，击败图尔图卡依的土耳其人。 5?6月，苏沃洛夫将军的一支部队多次成功地袭击(搜索)了图尔图凯。 1773年5月21日和6月28日，苏沃洛夫率领的支队两次圆满完成搜索任务，击败图尔图卡依的土耳其人。
• 图克托亚图克    据悉，+月初，来自香港的海洋生态学者何建宗也将从加拿大的图克托亚图克登船。 据悉，8月初，来自香港的海洋生态学者何建宗也将从加拿大的图克托亚图克登船。
• 图马图马里    波塔罗河是埃塞奎博河中游的一条大支流，发源于圭亚那与巴西交界的卡赖马山东坡，河流自西向东流，先后穿越著名的凯厄图尔(Kaieteur，落差226m)瀑布和马里纳(Marina)瀑布，在图马图马里以东10km处注入埃塞奎博河。