transitive edge
Смотреть что такое "transitive edge" в других словарях:
edge — edge1 [ edʒ ] noun *** ▸ 1 part farthest out ▸ 2 sharp side of blade/tool ▸ 3 advantage ▸ 4 strange quality ▸ 5 angry tone in voice ▸ + PHRASES 1. ) count the part of something that is farthest from its center: Bring the two edges together and… … Usage of the words and phrases in modern English
edge out — transitive verb : to defeat or surpass by a small margin coming from behind to edge out the opposing team by one point edged his opponent out by 367 votes in a total vote of 40,000 * * * edge out 1. To remove or get rid of gradually 2. To defeat… … Useful english dictionary
Edge contraction — In graph theory, an edge contraction is an operation which removes an edge from a graph while simultaneously merging together the two vertices it previously connected. Edge contraction is a fundamental operation in the theory of graph minors.… … Wikipedia
edge in — transitive verb Date: 1683 to work in ; interpolate < edged in a few remarks > … New Collegiate Dictionary
Transitive reduction — In mathematics, the transitive reduction of a binary relation R on a set X is a minimal relation R on X such that the transitive closure of R is the same as the transitive closure of R . If the transitive closure of R is antisymmetric and finite … Wikipedia
Edge-transitive graph — In mathematics, an edge transitive graph is a graph G such that, given any two edges e 1 and e 2 of G , there is an automorphism of G that maps e 1 to e 2.In other words, a graph is edge transitive if its automorphism group acts transitively upon … Wikipedia
edge — I UK [edʒ] / US noun Word forms edge : singular edge plural edges *** 1) [countable] the part of something that is furthest from its centre Bring the two edges together and fasten them securely. edge of: The railway station was built on the edge… … English dictionary
edge — 1 /edZ/ noun (C) 1 the part of an object that is furthest from its centre: Just leave it on the edge of your plate. | Suli stood at the water s edge. 2 the thin sharp part of a blade or tool that cuts: Careful that knife has a very sharp edge! 3… … Longman dictionary of contemporary English
edge — I. noun Etymology: Middle English egge, from Old English ecg; akin to Latin acer sharp, Greek akmē point Date: before 12th century 1. a. the cutting side of a blade < a razor s edge > b. the sharpness of a blade < a knife with no edge > … New Collegiate Dictionary
edge out — phrasal verb [transitive] Word forms edge out : present tense I/you/we/they edge out he/she/it edges out present participle edging out past tense edged out past participle edged out to beat someone in something such as a competition or election… … English dictionary
edge in — verb push one s way into (a space) • Syn: ↑edge up • Hypernyms: ↑approach, ↑near, ↑come on, ↑go up, ↑draw near, ↑draw close, ↑come near … Useful english dictionary