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


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.