Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Neighbourhood (graph theory)

Related lectures (27)

Seifert van Kampen: demonstration and relationship with rectangles

Covers the demonstration of Seifert van Kampen theorem and the relationship with rectangles and paths.

Polygonal Presentations: Classification of Surfaces

Explores the classification of surfaces based on polygonal presentations and the identification of sides and vertices.

Spatial relations and topology: summary MOOC: Geographical Information Systems 1

Covers spatial relations in general, focusing on topology and its role.

Graph Representation and Traversal

Introduces graph theory basics, graph representation methods, and traversal algorithms like BFS and DFS.

Epidemic Spreading Models

Covers classical models of epidemic spreading and dynamics on networks with examples.

Spatial relations and topology MOOC: Geographical Information Systems 1

Covers spatial relations and topology in GIS, emphasizing the importance of topological consistency in spatial analysis.

Unlabeled Trees Estimation

Explores the estimation of unlabeled trees and their unique reconstruction from sequences.

Belief Propagation

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

Stein Algorithm: Polynomial Identity Testing

Explores the Stein algorithm for polynomial identity testing and the minimization of a cut problem.

Graph Theory Fundamentals

Covers the fundamentals of graph theory, including vertices, edges, degrees, walks, connected graphs, cycles, and trees, with a focus on the number of edges in a tree.

Graph Algorithms: Modeling and Traversal

Covers graph algorithms, modeling relationships between objects, and traversal techniques like BFS and DFS.

Graph Isomorphisms

Covers the concept of graph isomorphisms, explaining the definition, notation, examples, computational complexity, and number of isomorphism classes.

Spatial Relations and Topology MOOC: Geographical Information Systems 1

Covers spatial relations, topology, adjacency, connectivity, and intersections in geographic information systems.

Directed Graphs: Introduction and Categories

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

Maximum Flow: Theory and Applications

Explores maximum flow in graphs, covering Ford-Fulkerson algorithm, flow conservation, and minimum cut.

Untitled Log in to Mediaspace to watch this video

Graph Theory Fundamentals Log in to Mediaspace to watch this video

Explores fundamental graph theory concepts, Erdős' results, Chromatic Lemma, and Union Bound theorem in graph theory.

Social Dynamics of Contagion and Discovery Log in to Mediaspace to watch this video

Explores the social dynamics of adoption and contagion on complex networks, emphasizing the emergence of novelties and the impact of social interactions.

Regular Graphs: Self-complementary Log in to Mediaspace to watch this video

Covers regular and self-complementary graphs, exploring their properties and examples.

Union and Join Operations Log in to Mediaspace to watch this video

Explores the union and join operations on graphs, illustrating their definitions and properties.