Concept

Degree (graph theory)

Related lectures (32)

Graphical Models: Representing Probabilistic Distributions

Covers graphical models for probabilistic distributions using graphs, nodes, and edges.

Explores directed networks with asymmetric relationships and hypergraphs that generalize graphs by allowing edges to connect any subset of nodes.

Networked Control Systems: Opportunities

Explores coordination in networked control systems, graph theory, and consensus algorithms.

Vertex Degree & Handshaking Lemma

Covers vertex degree, isolated and final vertices, even and odd vertices, and the handshaking lemma in graph theory.

Introduction to Graph Theory

Covers the basics of graph theory, including network flows, degrees of vertices, walks, and subgraphs.

Cavity Method: Mean Field Theory

Explores the Cavity Method in Mean Field Theory, analyzing spins in an external field within a graph.

Markov Chains: Applications and Analysis

Explores Markov chains, focusing on the coloring problem and algorithm analysis.

Anomalous Topological Networks: Theory and Experiment

Explores anomalous robustness in nonreciprocal topological networks, covering topological Floquet states, unitary scattering networks, and practical implementations.

Vectorworks Educational Version

Introduces Vectorworks Educational Version for architectural drawings, covering tools, layers, and annotations.

Linear Algebra: Diagonalization

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

Periodic Orbits of Hamiltonian Systems

Covers Morse theory, critical points, and Conley-Zehnder index in Hamiltonian systems.

Counting labeled trees

Explores counting labeled trees using Prüfer codes and algorithms, providing maps between trees and sequences.

Message passing in graphical models

Explains message passing in graphical models and the matching problem in graph theory.

Graph Theory: Path Weighted by Amplitude

Covers the calculation of paths in a graph, focusing on amplitude-weighted paths.

Assembly: Physics of Manufacturing

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

Networks, Flows

Covers the definition of flow in a network and flow calculation.

Non-parametric regression for networks

Explores non-parametric regression for networks, covering object data analysis, network graphs, extrinsic distances, and practical projections.

Minimum Guardians in Graphs

Explores the concept of minimizing guardians in graphs through strategic edge selection.

Max Sum Diversification

Explores maximizing diversity in document selection, graph clique determination, theorems on negative type, and convex optimization.

Linear Algebra: Matrices and Linear Applications

Covers matrices, linear applications, vector spaces, and bijective functions.