Search results

In graph theory, the girth of an undirected graph is the length of a shortest cycle contained in the graph. If the graph does not contain any cycles (that...

Appendix:Glossary of graph theory in Wiktionary, the free dictionary. This is a glossary of graph theory. Graph theory is the study of graphs, systems of nodes...

the j-function of number theory. This object belongs to a special class of functions called modular functions, whose graphs form a certain kind of repeating...

(shortest cycle length), and longest path between two vertices in a graph. In measure theory, length is most often generalized to general sets of R n {\displaystyle...

tree is a subset of the edges of a connected, edge-weighted undirected graph that connects all the vertices together, without any cycles and with the...

number of a matrix in numerical analysis the connectivity of a graph in graph theory curvature dielectric constant ( ε / ε 0 ) {\displaystyle (\varepsilon...

of graph theory and topology and made pioneering and influential discoveries in many other branches of mathematics such as analytic number theory, complex...

distance. In a graph, the distance between two vertices is measured by the length of the shortest edge path between them. For example, if the graph represents...

Greek letter π {\displaystyle \pi } to denote the ratio of a circle's circumference to its diameter was also popularized by Euler (although it did not originate...

apothem. In graph theory, the radius of a graph is the minimum over all vertices u of the maximum distance from u to any other vertex of the graph. The radius...

of a parallel projection of a shape Girth (graph theory), the length of a shortest cycle contained in a graph Matroid girth, the size of the smallest circuit...

In graph theory, circular coloring is a kind of coloring that may be viewed as a refinement of the usual graph coloring. The circular chromatic number...

as "pi") is a mathematical constant that is the ratio of a circle's circumference to its diameter, approximately equal to 3.14159. The number π appears...

commissioned by caliph al-Ma'mun used this fact to calculate Earth's circumference to within 7,920 kilometres (4,920 mi) of the correct value of around...

are considered). In graph theory, isoperimetric inequalities are at the heart of the study of expander graphs, which are sparse graphs that have strong connectivity...

Correlation (q = 2) Zero Point Zero-dimensional space Integer One Line Curve Graph (combinatorics) Real number Length Two Plane Surface Polygon Net Complex...

space that is connected, but not simply connected. In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn...

Harary described how balance theory can predict coalition formation in international relations: One can draw the signed graph of a given state of events...

control theory, robotics, error-correcting codes, phylogenetics and geometric modelling. There are also connections to string theory, game theory, graph matchings...

term Steiner tree problem, is the Steiner tree problem in graphs. Given an undirected graph with non-negative edge weights and a subset of vertices, usually...