This site is being phased out.

Graph

From Mathematics Is A Science
Jump to navigationJump to 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.