ALL > Computer and Education > courses > university courses > undergraduate courses > An Overview of Computer Science > zstu-(2019-2020-1) class > student homework directories >
Homework 6-1 2019529628004 Version 0
👤 Author: by zcalphonsogmailcom 2019-11-14 15:21:08

What is a computer graph?

 

In computer science, a graph is an abstract data type that is meant to implement the undirected graph and directed graph concepts from mathematics; specifically, the field of graph theory. A graph data structure consists of a finite (and possibly mutable) set of vertices (also called nodes or points), together with a set of unordered pairs of these vertices for an undirected graph or a set of ordered pairs for a directed graph. These pairs are known as edges (also called links or lines), and for a directed graph are also known as arrows. The vertices may be part of the graph structure, or may be external entities represented by integer indices or references


Some applications of computer graph

 In computer science, graph is used to represent networks of communication,...

  • Physics and Chemistry: Graph theory is also used to study molecules in chemistry and physics.

  • Social Science: Graph theory is also widely used in sociology.

  • Mathematics: In this, graphs are useful in geometry and certain parts...



Please login to reply. Login

Reversion History

Loading...
No reversions found.