Contents
What are real life applications of graphs?
Google maps uses graphs for building transportation systems, where intersection of two(or more) roads are considered to be a vertex and the road connecting two vertices is considered to be an edge, thus their navigation system is based on the algorithm to calculate the shortest path between two vertices.
How is graph theory used in medicine?
Within the fields of Biology and Medicine, potential applications of network analysis by using graph theory include identifying drug targets, determining the role of proteins or genes of unknown function. Measurement of centrality and importance in bio-molecular networks.
What are the application of graph Colouring?
Graph coloring used in various research areas of computer science such data mining, image segmentation, clustering, image capturing, networking etc.
Is graph theory used in physics?
Graph theory is also used to study molecules in chemistry and physics. In condensed matter physics, the three-dimensional structure of complicated simulated atomic structures can be studied quantitatively by gathering statistics on graph-theoretic properties related to the topology of the atoms.
How is graph theory used to model molecules?
Chemical graph theory applies this branch of mathematics to model molecules in order to study their various physical properties. A graph G = ( V, E) consists of a set V of vertices (or nodes) and a set E of unordered pairs of distinct elements of V, which are the edges.
The resulting graph is often called a chemical graph. When studying alkanes which have the chemical formula C n H 2n+2, the hydrogen atoms are removed from the graph resulting in what is known as a hydrogen-depleted molecular graph or a carbon tree.
How is graph theory used in everyday life?
APPLICATIONS OF GRAPH THEORY: The ideas and concepts of Graph theory are widely used in various branches of science. In general, without knowing the concepts of graph we also use these in our day to day life.
How are atoms represented in a graph G?
A graph G = ( V, E) consists of a set V of vertices (or nodes) and a set E of unordered pairs of distinct elements of V, which are the edges. In chemistry, the atoms of a molecule are represented by the vertices and the chemical bonds are represented by the edges.