Graph Theory with SageMath Tutorial
>> YOUR LINK HERE: ___ http://youtube.com/watch?v=rU0fvGRltWs
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/.
#############################
