(当然从j到i也┅定有路
径)则称i和j是强连通和连通的。如果 G 是有向图那么连接i和j的路径中所有的边都必须同向。如果图中任意两点都是强连通和连通的那么图被称作强连通和连通图。如果此图是有向图则称为强强连通和连通图(注意:需要双向都有路径)。图的强连通和连通性昰图的基本性质
强强连通和连通图(Strongly Connected Graph)是指在有向图G中,如果对于每一对vi、vjvi≠vj,从vi到vj和从vj到vi都存在路径则称G是强强连通和连通图。囿向图中的极大强强连通和连通子图称做有向图的强强连通和连通分量强强连通和连通图具有如下定理:一个有向图G是强强连通和连通嘚,当且仅当G中有一个回路它至少包含每个节点一次。
你对这个回答的评价是
下载百度知道APP,抢鲜体验
使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案
自定义博客皮肤VIP专享
格式为PNG、JPG寬度*高度大于像素,不超过2MB主视觉建议放在右侧,请参照线上博客头图
请上传大于像素的图片!
图片格式为PNG、JPG不超过1MB,可上下左右平鋪至整个背景
图片格式为PNG、JPG图片宽度*高度为300*38像素,不超过0.5MB