## Graph Theroy Fundamental ConceptsSome of the basic fundamental concepts of ## 1. PointA ## ExampleHere, dot is a point labeled by 'p'. ## 2. LineTwo points are connected to each other through a ## ExampleHere, 'A' and 'B' are the points and links between two points is called a line. ## 3. VertexA Vertex is also called "node", "point" or "junction". A vertex is denoted by alphabets, numbers or alphanumeric value. ## ExampleHere, point is the vertex labeled with an alphabet 'v'. ## 4. Edge
Edge can either be If there is a directed edge from vertex A to B, and a directed edge from B to A, this would essentially be equivalent to an undirected edge connecting A and B. ## ExampleHere, ## Graph
In mathematics terminology, a graph is a collection of points and lines connecting some (possibly empty) subset of them. A graph G is defined as G = {V, E} where V is a set of all vertices or points and E is the set of all edges in the graph. ## Example 1In the above example, A, B, C, D and E are the vertices of the graph and AB, BC, CA and AD are the edges of the graph. ## Example 2In the above example, G1, G2 and G3 are graphs. Next TopicTypes of Graphs |