Discrete Maths Applied
Graph Theory
G=(V,E) · Nodes, Edges, Adjacency Matrix
BFS Traversal
Shortest path · O(V+E) time complexity
PageRank Algorithm
Iterative eigenvector · Google's original algo
Graph Coloring
Community detection · k-coloring problem
Set Theory
Mutual follows = A∩B · Union · Difference
Directed Graphs
Follower/Following = D=(V,A) directed edges