Graph Theory with SageMath Tutorial

Intro to Graph Theory with SageMath (Sage). Covers making/displaying graphs using dictionary syntax, special built-in graphs that come with SageMath, functions to analyze graphs, and converting between graphs and adjacency and incidence matrices. Time stamps:

1:01 - Displaying a 2d or 3d graph with specified vertices, edges, and directions
----2:23 - Using Python "dictionary" formatting to specify vertices and edges
----13:20 - Naming edges
----19:37 - using dict() as dictionary to specify vertices and edges
----22:58 - Making a directional graph
25:55 - Examples of special graphs that come with SageMath
----26:34 - Butterfly Graph
----27:44 - World Map Graph
29:56 - Functions to analyze graphs
----30:50 - Printing vertices and edges
----31:55 - Degree of a vertex
----32:24 - Neighbors of a vertex
----32:47 - List of paths between pairs of vertices
----33:13 - A shortest path from one vertex to another
35:12 - Adjacency and Incidence Matrices

This video uses SageMath 9.2 on https://cocalc.com/. More information on SageMath, including documentation, can be found at https://www.sagemath.org/.