Class Notes
A Graph is a diagram of relationships between properties with variables representing different values
It can be used to represent patterns/data
Examples of graphs:
Trees
Line plots
Axis
Circle graph
Vertices: dots on graphs
Edges: direct connection between 2 nodes
Paths are lists of vertices, starting from vertex x → vertex y
Simple paths do not have duplicate vertices
Connected graphs have a possible path for any 2 vertices
Cycle is a path but the 1st and last vertices are the same
A tree is a graph that does not have any possible cycles
Directed paths do specify direction while undirected paths lack direction
Adjacency matrices:
A matrix is similar to a table
It can be used to represent edges from points
The rows and columns are sorted in alphabetical order
Here’s a video on multiplying adjacency matrices: https://www.youtube.com/watch?v=3c2rzaO1h28&t=92s