[理工] 离散 图论 6-8

楼主: YOAOY (赛特列斯)   2018-08-27 14:48:37
https://i.imgur.com/0CNjp7G.jpg
请问图中G1为什么不符合强连通条件呢?
我看课本的定义是
强连通:存在一条由x到y的有向路径
连通:存在一条由x到y的路径
路径:不含重复点的路
路径又必为路线
路线:不含重复的边
我看G1的图都符合上述定义,搞不清楚是哪边不符合。
作者: y2j60537 (skkkkuu)   2018-08-27 15:14:00
前面应该有一句对任意x y吧

Links booklink

Contact Us: admin [ a t ] ucptt.com