Also found in: Dictionary, Thesaurus, Medical, Financial, Acronyms, Idioms, Wikipedia.
Related to graph: graph plotter, Graph theory


figure that shows relationships between quantities. The graph of a function y=f (x) is the set of points with coordinates [x, f (x)] in the xy-plane, when x and y are numbers. A similar definition can be given for functions involving more general kinds of variables. In mathematics interest is almost exclusively in line graphs and what these reveal about the functions they represent. Statistics makes extensive use of both line graphs and bar graphs, in which the lengths of the various bars show the quantities to be compared. Graph is also a mathematical term used in combinatorics to designate a geometric object consisting of vertices and edges (joining pairs of vertices). Such objects have been studied considerably in recent years because of the applicability to such diverse fields as computer networks, game theory, and social psychology.
The Columbia Electronic Encyclopedia™ Copyright © 2013, Columbia University Press. Licensed from Columbia University Press. All rights reserved.
The following article is from The Great Soviet Encyclopedia (1979). It might be outdated or ideologically biased.



a geometric representation of functional relationships with the aid of a line in a plane. For example, Figure 1 shows the change in atmospheric pressure with time. Graphs are used for the visual representation of functional relation

Figure 1. Graph showing change in atmospheric pressure (in mm Hg) for the period April 24 to May 5

ships and as a visual aid for the study of such relationships; they are also used for a rapid determination of the value of functions from the values of the independent variables. There are many types of graphs. The type of a graph depends on which coordinate system (in a plane) is used as the basis for it. Once the coordinate system is chosen, the graph of the function βξ) is simply a set of points (or the so-called locus) the coordinates of which satisfy the equation y = βξ). In most cases graphs are plotted using the rectangular Cartesian coordinates. Figure 2 shows the graph of the function y = x2 (a parabola). Figure 3 shows the graph of the function which is a semicircle originating which is a semicircle originating at the point (-1, 0) and terminating at the point (+ 1, 0).

Figure 2. Graph of the function Γ = x2 (Parabola)

Figure 3.

Note to Figure 3. Graph of the function In a rectangular coordinate (semicircle)

In a rectangular coordinate system the scale is the same for both axes. In practice, however, this inconvenient restriction is disregarded, and different scales for each axis are selected such that the best possible utilization of the graph paper can be achieved. Graphs based on other coordinate systems are also used, for instance, the polar coordinate system. This system is particularly convenient when representing the functions of an angular argument. (Figure 4 shows graphs, in a polar coordinate system, of the distribution of luminous intensity emitted in varying directions by three different

Figure 4. Polar diagram of luminous intensity of three types of arc lamps

types of arc lamps.) Sometimes it is expedient to simplify a graph by using some appropriate function of the variables x and y for the coordinates of a point. For instance, if a point with Cartesian coordinates (log x, log y) corresponds to the values of the independent variable and the function—values (x, y)—the graphs of the function y = xn turn out to be straight lines for any value of the exponent n (see Figure 5). Semilogarithmic graph paper and logarithmic graph paper are used to quickly plot such a graph.

If the graph is a straight line, it can be constructed from two given points using a ruler; if it is an arc of a circle, it can be drawn from three given points using a compass. In all other cases it becomes necessary to plot a sufficiently large number of given points on paper and then to draw freehand the line connecting these points. This procedure is always

Figure 5. Graph of the function y = xn for n = ½, 1, 2. Log x and Log y are shown on coordinate axes.

somewhat arbitrary and is justified only if a continuous function is assumed. Functions that are not only continuous but also sufficiently “smooth” can be plotted quite accurately with some experience. (A smooth function is one whose second and third derivatives do not change too drastically with a change in the independent variable.) If the graphs of the functions y = Φ1 (x) and y = Φ2(x) are all plotted on the same diagram, their points of intersection will determine the roots of the equation Φ1 (x) = Φ2(x)

There are numerous recording devices that automatically plot graphs of an observed functional relationship on paper, bypassing its analytic expression (for instance, a barograph plots a graph of atmospheric pressure as a function of time). Diagrams are frequently used for the graphic representation of a relationship between quantities. In economics and in production management, standard graphs (charts) and planning charts are widely used, as are organizational charts showing the organizational relationships (for instance, the administrative scheme of an industrial plant). In many types of problems it is convenient to simultaneously view several different functions on the same diagram. A typical example of this kind of graph is the traffic chart used in transportation.

The Great Soviet Encyclopedia, 3rd Edition (1970-1979). © 2010 The Gale Group, Inc. All rights reserved.


The planar object, formed from points and line segments between them, used in the study of circuits and networks.
The graph of a function ƒ is the set of all ordered pairs [x,ƒ(x)], where x is in the domain of ƒ.
The set of all points that satisfy a particular equation, inequality, or system of equations or inequalities.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.


1. a drawing depicting the relation between certain sets of numbers or quantities by means of a series of dots, lines, etc., plotted with reference to a set of axes
2. a drawing depicting a functional relation between two or three variables by means of a curve or surface containing only those points whose coordinates satisfy the relation
3. a structure represented by a diagram consisting of points (vertices) joined by lines (edges)
Collins Discovery Encyclopedia, 1st edition © HarperCollins Publishers 2005


A collection of nodes and edges.

See also connected graph, degree, directed graph, Moore bound, regular graph, tree.


A visual representation of algebraic equations or data.
This article is provided by FOLDOC - Free Online Dictionary of Computing (


A visual representation of information. See business graphics.
Copyright © 1981-2019 by The Computer Language Company Inc. All Rights reserved. THIS DEFINITION IS FOR PERSONAL USE ONLY. All other reproduction is strictly prohibited without permission from the publisher.
References in periodicals archive ?
Here the length of the initial path is 18, which is less than the total number of vertices in the graph. Since the identified path is not Hamiltonian, go to step 2.
This is why Neo4j is extending the reach of its native graph stack, which has already seen success across multiple use cases with organizations ranging from NASA to eBay to Comcast to link together a broader set of users, functionality and technologies.
: On Isolated Fuzzy Graph, International Journal of Research in Engineering Technology and Management, Vol2,Issue 06, 1-3 (2014).
Native graph databases include transactional mechanisms to ensure that data is stored safely and is impervious to network blips, server failures, and contention from concurrent transactions.
Graph creation and interpretation: Putting skills and context together.
And it is not difficult to see, similarly to MAXCSCUTSP, that MINCUTSP gives the minimum weighted connected sides cut in a series parallel graph without computing the maximum flow.
In the first section, we give a characterization of 2-path product signed graph, followed by a theorem of finding the degree of each vertex in S[??]S.
As a crucial part of Franz's Knowledge Graph solution, Franz provides expertise in designing ontology and taxonomy-based solutions by utilizing standards-based development processes and tools.
A single-valued co-neutrosophic graph H = (A', B') is said to be a single-valued co-neutrosophic subgraph of the single-valued co-neutrosophic graph G = (A, B) if A' [subset or equal to] A and B' [subset or equal to] B.
This exercise illustrates how easy it is to create a graph in SAP HANA from a vertices table and an edges table.
If G is a connected graph and there is a vertex adjacent to k leaves, then [[chi].sub.L](G) [greater than or equal to] k + 1.
Let [G.sub.1] and [G.sub.2] be two connected graphs, where [e.sub.1] is an edge of [G.sub.1], [e.sub.2] is an edge of [G.sub.2], and [G.sub.1] [intersection] [G.sub.2] = [phi]; then we define the edge graph [G.sub.1][][G.sub.2] by gluing together the two edges [e.sub.1] and [e.sub.2].