connectivity
connectivity
1. of a computer network. A rather loosely defined property referring either to the extent to which sites wishing to connect to the network are actually equipped with a network connection, or to the extent to which sites with an existing connection are still able to contact other network sites in the event of a component failure.
2. of a graph G. The minimum number of vertices (and associated edges) of G whose removal from G results either in a graph that is no longer connected or in a trivial graph with a single vertex: at least k vertices must be removed from a graph with k-connectivity. The higher the connectivity the more edges there are joining vertices.
The quantity described above is sometimes called the vertex connectivity to distinguish it from the edge connectivity, which by analogy is the minimum number of edges whose removal from G results in a graph that is disconnected or trivial.
1. of a computer network. A rather loosely defined property referring either to the extent to which sites wishing to connect to the network are actually equipped with a network connection, or to the extent to which sites with an existing connection are still able to contact other network sites in the event of a component failure.
2. of a graph G. The minimum number of vertices (and associated edges) of G whose removal from G results either in a graph that is no longer connected or in a trivial graph with a single vertex: at least k vertices must be removed from a graph with k-connectivity. The higher the connectivity the more edges there are joining vertices.
The quantity described above is sometimes called the vertex connectivity to distinguish it from the edge connectivity, which by analogy is the minimum number of edges whose removal from G results in a graph that is disconnected or trivial.
More From encyclopedia.com
connect , con·nect / kəˈnekt/ • v. [tr.] (often be connected) bring together or into contact so that a real or notional link is established: the electrodes wer… Connective , connective A logical device used for the construction of more complex statements or expressions from simpler statements or expressions. Examples in e… Offline , off·line / ˈôfˈlīn; ˈäf-/ (also off-line) Comput. • adj. not controlled by or directly connected to a computer or external network. • adv. (also off… Hub , hub In general, a unit that operates in some sense as the center of a star configuration. In the case of a network, a hub acts as a local concentrato… gateway , gateway A device that interconnects two networks, and whose presence is usually visible to network users (as distinct from a bridge, whose presence i… corpus allatum , corpus allatum (pl. corpora allata) One of the glandular organs found on either side of the oesophagus in most insects, although they may become fuse…
You Might Also Like
NEARBY TERMS
connectivity