Concepts inAugmenting undirected node-connectivity by one
Graph (mathematics)
In mathematics, a graph is an abstract representation of a set of objects where some pairs of the objects are connected by links. The interconnected objects are represented by mathematical abstractions called vertices, and the links that connect some pairs of vertices are called edges. Typically, a graph is depicted in diagrammatic form as a set of dots for the vertices, joined by lines or curves for the edges. Graphs are one of the objects of study in discrete mathematics.
more from Wikipedia
Formula
In mathematics, a formula is an entity constructed using the symbols and formation rules of a given logical language. In science, a specific formula is a concise way of expressing information symbolically as in a mathematical or chemical formula. The plural of formula can be spelled either formulae (like the original Latin) for mathematical or scientific senses, or formulas for more general senses.
more from Wikipedia
Polynomial
In mathematics, a polynomial is an expression of finite length constructed from variables and constants, using only the operations of addition, subtraction, multiplication, and non-negative integer exponents. For example, x ¿ x/4 + 7 is a polynomial, but x ¿ 4/x + 7x is not, because its second term involves division by the variable x (4/x), and also because its third term contains an exponent that is not an integer (3/2).
more from Wikipedia