Sign inSign in
ConceptMathematics

Graph

A mathematical structure consisting of a set of nodes (vertices) and a set of edges representing relationships between them.
as Ankur Moitra defines itMITThe wording closest to all 8 definitions
Watch it explained

Know first

Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.

Set theory3Sets2Coordinate system1Discrete mathematics1Function1Subset1

Opens up

Concepts that name this one as a prerequisite.

Lecturers

7

Each in their own terms, from the easiest level.

  • Gilbert Strang

    MIT · Undergraduate

    A mathematical structure consisting of a set of nodes and a set of edges that connect pairs of nodes.
    • 2:19Graphs, Networks, Incidence Matrices
    • 40:00Matrix Spaces; Rank 1; Small World Graphs
  • Herbert Gross

    MIT · Undergraduate

    A picture of a relationship obtained by plotting the input along a horizontal line and the output at right angles to it.
    • 10:36Preface: MIT Calculus Revisited - Single Variable Calculus
  • Tom Leighton

    MIT · Undergraduate

    A bunch of dots and lines connecting the dots, formally defined as a pair of sets (V, E) where V is a nonempty set of vertices or nodes.
    • 8:33Graph Theory and Coloring
  • Erik Demaine

    MIT · Undergraduate

    A mathematical structure consisting of a set of vertices and a set of edges connecting them.
    • 2:05Breadth-First Search (BFS)
  • Colva Roney-Dougal

    Gresham College · Undergraduate

    A visual representation of a problem consisting of vertices representing people and edges representing acceptable seating pairings.
    • 2:27How Hard is too Hard? An Introduction to Complexity
  • Julian Shun

    MIT · Undergraduate

    A graph contains vertices and edges, where vertices model objects of interest and edges model relationships between them.
    • 1:21Graph Optimization

Lectures that assume it

68

The first 12 are shown.

Connections

83

The lectures that define it or assume it, and the concepts next to it.

Concepts7

Show 1 more

Lectures76

Show 70 more

7 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.