# Introduction to graphs

Jump to navigation
Jump to search

Please help develop and classify this resource
Learn how you can develop this resource to teach participants about |

## Introduction to graphs[edit]

A graph is a collection of nodes connected by edges. A graph is also frequently called a network, a node may be called a vertex, and an edge may be called a link. Commonly, a graph is denoted by an ordered pair , where is the set of nodes and is the set of edges.

Edges are the abstraction of some kind of relation between nodes, e.g. similarity, vicinity, communication, etc. We can distinguish directed and undirected edges.