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.
This lecture covers the distinction between subgraphs and induced subgraphs in graph theory, explaining how subgraphs are subsets of vertices and edges, while induced subgraphs include all edges connecting selected vertices. The instructor also discusses minimal spanning trees, demonstrating how to construct a spanning tree from a connected graph by iteratively adding edges without creating cycles.