Portal:Mathematics Information

A labeled graph on 6 vertices and 7 edges Image credit: User:Booyabazooka

Informally speaking, a graph is a set of objects called points, nodes, or vertices connected by links called lines or edges. In a proper graph, which is by default undirected, a line from point A to point B is considered to be the same thing as a line from point B to point A. In a digraph, short for directed graph, the two directions are counted as being distinct arcs or directed edges. Typically, a graph is depicted in diagrammatic form as a set of dots (for the points, vertices, or nodes), joined by curves (for the lines or edges). Graphs have applications in both mathematics and computer science, and form the basic object of study in graph theory.

Applications of graph theory are generally concerned with labeled graphs and various specializations of these. Many problems of practical interest can be represented by graphs. The link structure of a website could be represented by a directed graph: the vertices are the web pages available at the website and a directed edge from page A to page B exists if and only if A contains a link to B. A graph structure can be extended by assigning a weight to each edge of the graph. Graphs with weights, or weighted graphs, are used to represent structures in which pairwise connections have some numerical values. For example if a graph represents a road network, the weights could represent the length of each road. A digraph with weighted edges in the context of graph theory is called a network. Networks have many uses in the practical side of graph theory, network analysis (for example, to model and analyze traffic networks). ( Full article...)

View all selected articles

A Bézier curve is a parametric curve important in computer graphics and related fields. Widely publicized in 1962 by the French engineer Pierre Bézier, who used them to design automobile bodies, the curves were first developed in 1959 by Paul de Casteljau using de Casteljau's algorithm. In this animation, a quartic Bézier curve is constructed using control points P₀ through P₄. The green line segments join points moving at a constant rate from one control point to the next; the parameter t shows the progress over time. Meanwhile, the blue line segments join points moving in a similar manner along the green segments, and the magenta line segment points along the blue segments. Finally, the black point moves at a constant rate along the magenta line segment, tracing out the final curve in red. The curve is a fourth-degree function of its parameter. Quadratic and cubic Bézier curves are most common since higher- degree curves are more computationally costly to evaluate. When more complex shapes are needed, lower-order Bézier curves are patched together. For example, modern computer fonts use Bézier splines composed of quadratic or cubic Bézier curves to create scalable typefaces. The curves are also used in computer animation and video games to plot smooth paths of motion. Approximate Bézier curves can be generated in the "real world" using string art.