Search Wiki

Graph

Mathematical structure consisting of nodes connected by edges.

network diagram model graph

In mathematics, a graph is a structure that consists of nodes (also called vertices) connected by edges. Graphs are used to model relationships between objects and are fundamental in computer science, network analysis, and many other fields.

Etymology

The term 'graph' in mathematics comes from graph theory, which was developed in the 18th century.

Explain Like I’m 5

A graph is like a map of friends, where each person is a dot and lines show who's connected to whom.

Fun Facts

Graphs are used in computer science to model networks like the internet
They're also used in social media to show connections between people
The study of graphs is called graph theory

FAQ

What is a graph? A mathematical structure consisting of nodes and edges
What are nodes? Represent objects or entities
What are edges? Represent relationships between nodes

Hypernyms — Broader Categories

mathematical structure

Hyponyms — Specific Examples

directed graph undirected graph bipartite graph

Meronyms — Parts or Components

nodes edges

Indexes

abstract structure data type structure

Related

Built by Tim Jones