Graph Theory Math Ia

Convert your visual graph into a matrix. This demonstrates an understanding of how graphs are handled algebraically and computationally.

A graph with 3 vertices and 2 edges does not justify 12 pages. You need complexity. Aim for and 15-25 edges . A social network of 5 people is trivial. A network of 12 characters from The Office is interesting. graph theory math ia

You do not need to solve the P vs. NP problem. Do not attempt to prove the Four Color Theorem. Stick to algorithms and applications within your reach. A perfectly executed MST will score higher than a failed attempt at spectral graph theory. Convert your visual graph into a matrix

Connect all locations with the minimum total length of cable/road without forming loops. graph theory math ia