Glossary of graph theory

Related lectures (32)

Page 1 of 4

Explores Belief Propagation in graphical models, factor graphs, spin glass examples, Boltzmann distributions, and graph coloring properties.

Focuses on fixed points in graph theory and their implications in algorithms and analysis.

Covers girth, independence, probability, union bound, sets, and hypergraph recoloring.

Discusses the importance of assembly in manufacturing and covers common couplings, stability, and spatial vectors.

Explores graph traversal methods, spanning trees, and shortest paths using BFS and DFS.

Covers conditional statements and graph theory, including proof techniques and concepts related to graphs, paths, connectivity, and gossip protocols.

Explores the diagonalization of matrices and the conditions for exact diagonalization, with examples demonstrating the process.

Explores the canonical basis in linear algebra, focusing on matrix representation, diagonalizability, and characteristic polynomials.

Explores graph theory, stochastic matrices, consensus algorithms, and spectral properties in networked control systems.

Introduces unweighted bipartite matching and its solution using linear programming and the simplex method.