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

Graph

From Intelligent Perception

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.

Digital discoveries

Retrieved from "http://inperc.com/wiki/index.php?title=Graph&oldid=7073"

Categories: Mathematics | Discrete mathematics | Topology