56,012 views
The notion of connectivity in graphs is very important. After a brief reminder of what it is in undirected graphs, I describe (on an example) this notion in directed graphs. We then speak of strongly connected components (SCC). The vocabulary is a little complicated but the notion is quite simple... If you want to go further and know how to find them, watch my next video...