Concrete slabA concrete slab is a common structural element of modern buildings, consisting of a flat, horizontal surface made of cast concrete. Steel-reinforced slabs, typically between 100 and 500 mm thick, are most often used to construct floors and ceilings, while thinner mud slabs may be used for exterior paving . In many domestic and industrial buildings, a thick concrete slab supported on foundations or directly on the subsoil, is used to construct the ground floor. These slabs are generally classified as ground-bearing or suspended.
Euclidean minimum spanning treeA Euclidean minimum spanning tree of a finite set of points in the Euclidean plane or higher-dimensional Euclidean space connects the points by a system of line segments with the points as endpoints, minimizing the total length of the segments. In it, any two points can reach each other along a path through the line segments. It can be found as the minimum spanning tree of a complete graph with the points as vertices and the Euclidean distances between points as edge weights.
Minimum spanning treeA minimum spanning tree (MST) or minimum weight spanning 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 minimum possible total edge weight. That is, it is a spanning tree whose sum of edge weights is as small as possible. More generally, any edge-weighted undirected graph (not necessarily connected) has a minimum spanning forest, which is a union of the minimum spanning trees for its connected components.
Spanning treeIn the mathematical field of graph theory, a spanning tree T of an undirected graph G is a subgraph that is a tree which includes all of the vertices of G. In general, a graph may have several spanning trees, but a graph that is not connected will not contain a spanning tree (see about spanning forests below). If all of the edges of G are also edges of a spanning tree T of G, then G is a tree and is identical to T (that is, a tree has a unique spanning tree and it is itself).
Shallow foundationA shallow foundation is a type of building foundation that transfers structural load to the earth very near to the surface, rather than to a subsurface layer or a range of depths, as does a deep foundation. Customarily, a shallow foundation is considered as such when the width of the entire foundation is greater than its depth. In comparison to deep foundations, shallow foundations are less technical, thus making them more economical and the most widely used for relatively light structures.
