介绍一下自己联通

连通图_百度百科
清除历史记录关闭
声明:百科词条人人可编辑,词条创建和修改均免费,绝不存在官方及代理商付费代编,请勿上当受骗。
在中,连通图基于连通的概念。在一个 G 中,若从i到顶点j有路径相连(当然从j到i也一定有路径),则称i和j是连通的。如果 G 是,那么连接i和j的路径中所有的边都必须同向。如果图中任意两点都是连通的,那么图被称作连通图。如果此图是有向图,则称为强连通图(注意:需要双向都有路径)。图的是图的基本性质。[1]
连通图严格定义
对一个图G= (V,E)中的两点x和y,若存在交替的顶点和边的序列
(在有向图中要求有向边
属于E),则两点 x和y是连通的。
是一条x到y的连通路径,x和y分别是起点和终点。当x=y时,
被称为回路。如果通路
中的边两两不同,则
是一条简单通路,否则为一条复杂通路。如果图G中每两点间皆连通,则G是连通图。
连通图相关概念
: G的一个极大连通子图称为 G的一个连通分量(或)。连通图只有一个连通分量,即其自身;非连通的无向图有多个连通分量。
: G=(V,E) 中,若对于V中任意两个不同的 x和 y,都存在从x到 y以及从 y到 x的路径,则称 G是强连通图。相应地有强连通分量的概念。强连通图只有一个强连通分量,即是其自身;非强连通的有向图有多个强连分量。
:设G=&V,E&是,如果u-&v意味着图G至多包含一条从u到v的简单路径,则图G为单连通图。
:将有向图的所有的有向边替换为无向边,所得到的图称为原图的基图。如果一个有向图的基图是连通图,则有向图是弱连通图。
初级通路:通路中所有的互不相同。初级通路必为简单通路,但反之不真。
连通图性质
一个 G=(V,E) 是连通的,那么边的数目大于等于的数目减一:|E|&=|V|-1,而反之不成立。[2]
如果 G=(V,E) 是,那么它是的必要条件是边的数目大于等于顶点的数目:|E|&=|V|,而反之不成立。
没有回路的无向图是连通的当且仅当它是树,即等价于:|E|=|V|-1。
Fred Buckley,Marty Lewinter.《图论简明教程》.李慧霸 王凤芹 译.北京:清华大学出版社.2005 年
W.T.Tutte, Graph Theory . Cambridge University Press . 2004 .
本词条认证专家为
副教授审核
上海财经大学
清除历史记录关闭中国联通让一切自由联通!创新,改变视界,让梦想与现实连通!WO的世界uni更精彩!关注话题分享阅读全文5.2K2,632 条评论分享收藏感谢阅读全文4K1,560 条评论分享收藏感谢阅读全文3.3K298 条评论分享收藏阅读全文1.7K256 条评论分享收藏感谢阅读全文1.4K248 条评论分享收藏感谢9,819简单介绍一下移动和联通_百度知道
简单介绍一下移动和联通
我有更好的答案
中国移动通信集团公司,是中国规模最大的移动通信运营商,主要经营移动话音、数据、IP电话和多媒体业务!中国联通是经国务院批准,于日成立的我国唯一一家能提供全面电信基本业务的综合性电信运营企业。
采纳率:15%
中国移动通信集团公司是一家基于GSM网络的移动通信运营商,简称中国移动。中国联合网络通信集团有限公司,日由原中国联通红筹公司、中国网通红筹公司合并成立
移动移不动,联通联不通,介绍完毕
其他1条回答
为您推荐:
其他类似问题
联通的相关知识
换一换
回答问题,赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。 上传我的文档
 下载
 收藏
该文档贡献者很忙,什么也没留下。
 下载此文档
中国联通简介
下载积分:3000
内容提示:中国联通简介
文档格式:PPT|
浏览次数:3|
上传日期: 08:35:45|
文档星级:
全文阅读已结束,如果下载本文需要使用
 3000 积分
下载此文档
该用户还上传了这些文档
中国联通简介
关注微信公众号

我要回帖

更多关于 介绍一下这是我们团长 的文章

 

随机推荐