Ask the Chatbot Games & Quizzes History & Society Science & Tech Biographies Animals & Nature Geography & Travel Arts & Culture ProCon Money Videos
graph
Introduction References & Edit History Related Topics
Images
Illustration of the gas, water, and electricity problem showing three utility buildings labeled W, G, and E, and three houses labeled A, B, and C. Colored lines connect each utility to each house, forming a complete bipartite graph K3,3, with a key identifying water pipes, gas lines, and electrical wires. The diagram demonstrates the non-planar nature of K3,3 in graph theory, as the connections cross over each other. A graph of the function f(x) = x cubed minus 3x plus 2 is shown on a blue background, with a red curve passing through key points. Local maximum and minimum points are marked with black dots at x equals negative 1 and x equals 1, illustrating important features of the curve. Five diagrams illustrate types of graphs in mathematics: a simple graph, a multigraph with parallel edges, a complete graph with all possible connections, a graph with a loop, and a directed graph with arrows showing direction. A geometric diagram of the complete bipartite graph K3,2, showing five vertices with three on one side and two on the other, all connected by curved lines representing edges between each pair of opposite sets. A geometric diagram illustrating an Eulerian circuit, with arrows tracing a continuous path along intersecting straight lines that form a closed shape connecting five points. two homeomorphic graphs A and B two isomorphic graphs and a tree Examples of linear graphs A diagram of the complete graph K5, showing five points with every pair connected by straight lines, forming a dense network where several edges cross each other, illustrating its non-planar nature. Two geometric diagrams compare the complete graphs K4 and K5, showing that K4 can be drawn without edges crossing (planar), while K5 cannot be drawn this way (nonplanar).
Quizzes
Equations written on blackboard
Numbers and Mathematics

graph: References & Edit History

Article Contributors

Primary Contributors

  • The Editors of Encyclopaedia Britannica
    Encyclopaedia Britannica's editors oversee subject areas in which they have extensive knowledge, whether from years of experience gained by working on that content or via study for an advanced degree. They write new content and verify and edit content received from contributors.

Other Encyclopedia Britannica Contributors

Article History

Type Description Contributor Date
Add new Web site: Frontiers - Frontiers in Psychology - Comparison of graph and animation: An unbalanced battle over two decades. Mar 20, 2026
Add new Web site: Math is Fun - Graph. Feb 25, 2019
Add new Web site: A Maths Dictionary for Kids - Graph. Jun 20, 2017
Add new Web site: Wolfram MathWorld - Graph. Apr 08, 2013
Article added to new online database. Jul 20, 1998
View Changes:
Article History
Revised:
By: