## Graphs ExamplesGraphs are widely used in different industries as a Data Interpretation medium. They People often compose detailed data graphs to interpret them more efficiently in a graphical format than a numerical table. Let's quickly discover the various industries where Graphs are commonly used: ## Application of Graphs**Computer Science or IT:**Graphs play a significant role in representing computer data, communication networks, data organization, data structures, computational devices, etc. Therefore, developers have introduced various types of graphs in the computer data structure.**Physics and Chemistry:**Graphs are used to less complicate the Science concepts, especially the study of molecules in chemistry and physics.**Social Science and Economic:**Numbers are easily represented with Graphs. Therefore, commonly used in Social Science and economics.**Mathematics and Statistic:**Graph theory is helpful in data tables, geometry, and some specified parts of topology, unlike the knot theory.**Biology:**In this, Graph conservation energies and represent other biological reactions in a straightforward manner.
## Graphs used in Mathematics, Science and Social ScienceIn general subjects, unlike Mathematics, Biology, and Social Science, a ## Types of Graphs## 1. Pie Chart or Circle GraphAs the name suggests, a pie chart or a circle graph resembles a circle shape. The circle is further split into sections that look like the slices of a pie. As it resembles a pie, therefore it is called a ## 2. Bar GraphA bar graph displays the categorical information using rectangular bars with heights or lengths relative to the data they signify. The graph can represent the data in either numerical or words format, where the bars can either be in vertical or horizontal layout. ## 3. Histogram GraphA bar graph where the values are displayed in different heights of bars is defined as a ## 4. Line GraphA line graph represents the values as a point charted on the graph. Later, these points the joined, and they form a line. Therefore, it is known as a Line Graph. ## 5. FlowchartsFlowcharts represents a schematic workflow or a specified process. Different enterprises take advantage of flowcharts to present the various phases of a project. ## Data Structure Graph- Examples & TypesIn Computer Science, the graph is defined as a picturesque model of a set of objects (usually vertex and edges) where they are connected via links. The interrelated objects are denoted by points known as vertices, and the links that join the pair of objects in the graph's vertices are known as edges.
Where,
The graphs contain a set of vertices and set of edges that are represented by the following:
- Two vertices (Vm, Vn) are termed as
**adjacent if there exist an edge (Ek) which is connected to both the vertex**i.e., Vi and Vj. - In the above case Vm and Vn are also known as
**end points**and**the edge Ek is called a connect/joint**of Vm and Vn.
## Types & Examples
A finite Graph is defined as a graph that contains the finite figure of vertices (Vi) and a finite number of edges (Ej). The graphic representation of a finite graph is given below:
An infinite graph is defined as a graph that contains an infinite figure of vertices (Vn) and an infinite number of edges (En). The graphic representation of an infinite graph is as given below:
A graph is defined as a Trivial Graph if a finite graph includes only one vertex (V1) and no edges.
A Simple graph is defined as a graph containing a pair of vertices (Vm, Vn), and there exists only one edge (e) in between them. The real-life example of a Simple Graph is the concept of
A Multi Graph is defined as a Multi Graph that contains some parallel edges but doesn't include any self-loop. The real-life example of a Multi Graph is a Two new concepts introduced in Multi-graph are mentioned below: **Parallel Edges:**An Edge in a graph is referred to as a Parallel Edge if it contains many roots but a single destination, unlike if any two vertices of the graph are linked with more than one edge.**Loop:**Loop or self-loop is referred to as a term where an edge of a graph connects a vertex to itself.
Any graph of order n and size zero (0) is known as Null Graph. They can have two or more 'n' number of vertices but no edge.
Completed graph is the upgraded version of a simple graph that contains the 'n' number of vertices where the degree of each vertex is n-1, i.e., each vertex is connected with n-1 edges. Another name of this graph is
The pseudo graph is defined as a graph that contains a self-loop and multiple edges.
If all the vertices of a simple graph are of equal size, that graph is known as
A Bipartite Graph is referred to a graph(G) where the vertex set V(G) can be split into two (bi) non-empty disjoint subsets, i.e., V1(G) and V2(G), so that the edge of E(G) has its one end in the vertex (V1(G)) and another end in the vertex (V2(G)). As you can refer to the below figure, where - V1(vertex 1)={V5, V4, V3}, V1 is partitioning into three non-empty disjoint subsets namely V5, V4, V3.
- V2(vertex 2)={V1, V2}, V2 is partitioning into two non-empty disjoint subsets namely V1, V2
Labelled Graphs are defined as the Graphs whose all vertices and edges are assigned with some information that possibly could be a name, data, or weight. Another name of this graph is
A Digraph graph id defined as a Graph (G) with a mapping factor (f) wherein each and every edge (e) maps with the ordered pair of vertices (Vm, Vn). The Digraph graph is also known as Ordered pair (Vm, Vn) is a pair of vertexes where an edge between two vertexes Vm and Vn is represented with an arrow pointed from Vm to Vn. In the above diagram, you will notice the following connection between Edges and vertices: **E1 = (V1, V2)****E1 = (V2, V3)****E1 = (V2, V4)**
A graph (G) = (V1, e1) is said to be a subgraph of a graph G(V, e) if the vertex V1(G) of Graph (G) is a subset of vertex V(G) and the edge e1(G) is a subset of edge e(G) in such a manner that each edge of G1 has identical end vertices that are present in Graph (G).
Any graph is defined as a ## Note: A null graph that contains the 'n' number of vertices is also a form of a disconnected graph.
Cyclic Graph is defined as the graph that contains n number of vertices where n is greater or equal to 3 (n> = 3).
Next TopicRobo 3T |