CSE 373 Lecture Notes - Lecture 10: Nsw Trainlink V Set, Adjacency Matrix, Dense Graph
CSE 373 Lecture 10
Master Theorem – to find Big Theta
-
- Applying the master theorem:
o
GRAPHS
- What it is
o Multiple relationship connections
o Relationships dictate structure
o Both elements + connections can store data
- Definition
o Pair of sets G = (V, E) where
o V = set of vertices (node / data entity)
▪ V = (A, B, C…)
o E = set of edges
▪ Connection between 2 vertices
▪ E = {(A,B), (A,C), …)