Introduction to graphs

Please help develop and classify this resource Learn how you can develop this resource to teach participants about Introduction to graphs. Choose a subject, education level, and resource type to classify the resource by. You may learn more about the topic to help you develop and classify the resource from:

Introduction to graphs

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.