Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
Lecture
Graph Theory: Connectivity and Properties
Description
This lecture covers the properties of undirected and directed graphs, including basic definitions, neighbors of a node, subgraphs, connectivity, paths, cycles, trees, and digraphs. It explains the concepts of connectivity, completeness, sources, sinks, directed trees, weak/strong connectivity, global reachable nodes, and directed spanning trees. The instructor emphasizes the importance of graph theory in modeling control network topology and discusses open problems related to graph connectivity and achieving consensus.
Official source
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.