作者YOAOY (最强弱者)
看板Grad-ProbAsk
标题[理工] 离散 图论 6-8
时间Mon Aug 27 14:48:37 2018
https://i.imgur.com/0CNjp7G.jpg
请问图中G1为什麽不符合强连通条件呢？
我看课本的定义是
强连通：存在一条由x到y的有向路径
连通：存在一条由x到y的路径
路径：不含重复点的路
路径又必为路线
路线：不含重复的边
我看G1的图都符合上述定义，搞不清楚是哪边不符合。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 101.15.48.144
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1535352520.A.860.html
1F：推 y2j60537: 前面应该有一句对任意x y吧08/27 15:14
课本是指所有x y 且x不等於y
我以为课本的意思是指所有xy取一条存在x到y路径
就算是连通
刚翻别人的笔记 上面的定义是指任意两点皆有路径才算连通
这样我就懂了 感谢～
※ 编辑: YOAOY (101.15.48.144), 08/27/2018 15:36:58