Graph Theory, its characteristics and applications : A study

Authors

  • Anjali Singh

Keywords:

Graph, Node,, Vertex, Edges

Abstract

A graph is a structure amounting to a set of objects in which some pairs of the objects are in some sense “related”. The objects of the graph correspond to vertices and the relations between them correspond to edges. A graph is depicted diagrammatically as a set of dots depicting vertices connected by lines or curves depicting edges. Formally, “A graph G =
(V,E) consists of V, a non-empty set of vertices (or nodes) and E, a set of edges. Each edge has either one or two vertices associated with it, called its endpoints.”

References

https://www.geeksforgeeks.org/mathematics-graph-theory-basics-set-1/

https://brilliant.org/wiki/graph-theory/

https://medium.com/basecs/a-gentle-introduction-to-graph-theory-77969829ead

Downloads

Published

30-09-2021

How to Cite

Singh, A. (2021). Graph Theory, its characteristics and applications : A study. International Journal for Research Publication and Seminar, 12(3), 166–169. Retrieved from https://jrps.shodhsagar.com/index.php/j/article/view/158

Issue

Vol. 12 No. 3 (2021): Volume 12 | Issue 3 | 2021

Section

Original Research Article

License

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Re-users must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use. This license allows for redistribution, commercial and non-commercial, as long as the original work is properly credited.