## Lecture notes with most views in theory of computation

# Six Degrees of Separation - Graph Theory - Homework

Main points of this homework are: Six Degrees of Separation, Path of Length, Fraction of Tufts Classes, Power Law Distribution, Sort of Incentives, Graph Theory, Petersen Graph, K-Dimensional Hypercube, Binary String, Pair of Vertices

# Plane Graph - Graph Theory - Homework

Main points of this homework are:
Plane Graph, N-Vertex Graph, Self-Dual Plane Graph, Vertices and Girth, Outerplanar Graph, 4-Color-Theorem, Use Network Flows, Spanning Trees, Complete Graph on Vertices, Directed Graph, Ordered Pair

# Vertex-Capacitated Graph - Graph Theory - Homework

Main points of this homework are: Vertex-Capacitated Graph, Directed Graph, Fixed Limit, Ordinary Network Flow Theory, Maximum Capacity, Feasible Flow, Koning-Egevary Theorem, Size of Maximal Matching, Minimum Vertex Cover, Use Network Flows