Concept

Intersection graph

Related lectures (7)

Covers the parametrization of straight lines and their geometric interpretation.

Explores handling network data, including types of graphs, real-world network properties, and node importance measurement.

Handling Networks: Graph Theory

Covers the fundamentals of handling networks and centrality measures in graph theory.

Handling Networks: Graph Theory

Explores graph theory concepts, centrality measures, and real-world network properties, providing insights into handling diverse types of networks.

Optimal Binary Search Tree

Explores optimal binary search trees to minimize expected search cost and discusses graphs representation using adjacency matrices and lists.

Epidemics and Bootstrap Percolation in Square Lattice

Explores epidemics spread models and Bootstrap Percolation in square lattice networks, focusing on the Kolmogorov equation and probability generating functions.

Matroids: Matroid Intersection

Covers the concept of matroids, focusing on matroid intersection and the properties of subsets of a ground set.