cut set
cut set of a connected graph G. A set of edges whose removal produces a disconnected graph; no set with fewer elements would produce this effect. See also connectivity.
More From encyclopedia.com
Set Theory , A set is a collection of things. A set can consist of real or literal numbers (such as 1, 2, 3, 4 or a, b, c, d) or of objects (such as baseballs or… Boolean Algebra , Boolean algebra is often referred to as the algebra of logic, because the English mathematician George Boole, who is largely responsible for its begi… Set (seth) , set1 / set/ • v. (set·ting ; past set ) 1. [tr.] put, lay, or stand (something) in a specified place or position: Dana set the mug of tea down | Cath… Cut , cut / kət/ • v. (cut·ting ; past and past part. cut ) [tr.] 1. make an opening, incision, or wound in (something) with a sharp-edged tool or object:… Reset , re·set / rēˈset/ • v. (-set·ting ; past and past part. -set ) [tr.] set again or differently: I must reset the alarm. ∎ Electr. cause (a binary devic… Inset , in·set • n. / ˈinˌset/ a thing that is put in or inserted: a pair of doors with their original stained-glass insets. ∎ a small picture or map inserte…
You Might Also Like
NEARBY TERMS
cut set