Regular graph

Formal sciences
Mathematics
Discrete mathematics
Graph theory

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (32)

Page 2 of 4

Eigenvalues and Sequences

Discusses finding d-regular graphs with specific eigenvalue properties and the existence of Ramasugan sequences for d-opt prime numbers.

Graphs and Networks: Basics and Applications

Introduces the basics of graphs and networks, covering definitions, paths, trees, flows, circulation, and spanning trees.

Group Theory: Definition and Examples

Covers the definition of a group, properties of symmetries, and group operations.

Nonlinear Dimension Reduction Methods

Explores nonlinear dimension reduction methods preserving neighborhoods in lower-dimensional spaces.

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.

Geometric Rotations in 2D

Covers the geometric definition of rotations in 2D and analytical expressions for rotations using matrices.

Integer Programming and Network Flows

Covers the fundamentals of integer programming and network flows in directed graphs.

Network Flows Meets Simplex

Explores network flows, simplex method, linear programming, tree solutions, and dual solutions in optimization problems.

Directed Graphs: Introduction and Categories

Covers the fundamental notion of composition in directed graphs and provides examples of their representation.

Flow Networks: Strongly Connected Components

Introduces Strongly Connected Components and Flow Networks, discussing algorithms and applications.