This site is devoted to mathematics and its applications. Created and run by Peter Saveliev.

Graph

From Mathematics Is A Science

Jump to: navigation, search

A directed graph is a collection of points, nodes, connected by arrows, directed edges.

An undirected graph can be thought of as a one-dimensional simplicial complex.

A tree is a graph without cycles.

See also Euler characteristic of graphs.