Lecture

Bipartite Graphs: Independent Sets

Related lectures (35)
Linear Algebra: Diagonalization
Explores the diagonalization of matrices and the conditions for exact diagonalization, with examples demonstrating the process.
Graph Algorithms: Modeling and Traversal
Covers graph algorithms, modeling relationships between objects, and traversal techniques like BFS and DFS.
Vector Algebra: Scalar Product
Explores the scalar product of vectors, including properties and calculation methods.
Graphs and Networks: Basics and Applications
Introduces the basics of graphs and networks, covering definitions, paths, trees, flows, circulation, and spanning trees.
Automorphism groups of trees and graphs II
Explores the uniqueness of trees, automorphism groups, Cayley-Abels graphs, and constructing vertex-transitive subgroups with prescribed local actions.
Geometric Rotations in 2D
Covers the geometric definition of rotations in 2D and analytical expressions for rotations using matrices.
Convex Functions
Covers the properties and operations of convex functions.
Linear Algebra: Canonical Basis
Explores the canonical basis in linear algebra, focusing on matrix representation, diagonalizability, and characteristic polynomials.
Linear Algebra: Matrix Representation
Explores linear applications in R² and matrix representation, including basis, operations, and geometric interpretation of transformations.
Handling Network Data
Covers handling network data, types of graphs, centrality measures, and properties of real-world networks.

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.