Graph Theory is the study of graphs mathematical structures used to model pairwise relations between objects from a certain collection. A "graph" in this context refers to a collection of vertices or 'nodes' and a collection of edges that connect pairs of vertices.
Another important concept in graph theory is the path graph theory, which is any route along the edges of a graph. A path may follow a single edge directly between two vertices, or it may follow multiple edges through multiple vertices.
Below is one solved problem on Graph Theory:
Define a graph G such that V (G) = {3, 4, 5, 6, 12, 13, 14, 15} and two vertices ‘V’ and ‘A’ are adjacent if and only if GCD {V, A} = 1. Draw a figure of G and locate its size e(G).
The Graph theory answers for the above graph theory problem is e(G) = 21.
No comments:
Post a Comment