Grinberg Formula
A formula satisfied by all Hamiltonian Circuits with 
nodes. Let 
be the numberof regions inside the circuit with 
sides, and let 
be the number of regions outside the circuit with sides.If there are 
interior diagonals, then there must be 
regions
 | (1) |
sides is bounded by Edges, so such regions contribute 
to the total. However, this countseach diagonal twice (and each Edge only once). Therefore, | (2) |
(1), | (3) |
 | (4) |
 | (5) |
- Solvable Group
- Solvable Lie Group
- Soma Cube
- Somer-Lucas Pseudoprime
- Sommerfeld's Formula
- Somos Sequence
- Sondat's Theorem
- Sonine Polynomial
- Sonine-Schafheitlin Formula
- Sonine's Integral
- Sophie Germain Prime
- Sorites Paradox
- Sorting
- Sort-Then-Add Sequence
- Source
- Sous-Double
- Souslin Set
- Souslin's Hypothesis
- Sous-Triple
- Space
- Space Conic
- Space Curve
- Space Diagonal
- Space Distance
- Space Division