intersection

Home > Science and Technology > Computers and Electrical Engineering > Computers and Computing

intersection
1. of sets. The set that results from combining elements common to two sets S and T, say, usually expressed as S ∩ T

∩ is regarded as an operation on sets, the intersection operation, which is commutative and associative. Symbolically S ∩ T = {x | x ∈ S and x ∈ T}

When two sets S and T intersect in the empty set, the sets are disjoint. Since the intersection operation is associative, it can be extended to deal with the intersection of several sets.

2. of two graphs, G₁ and G₂. The graph that has as vertices those vertices common to G₁ and G₂ and as edges those edges common to G₁ and G₂.

in·ter·sec·tion / ˌintərˈsekshən/ • n. a point or line common to lines or surfaces that intersect: the intersection of a plane and a cone. ∎  a point at which two or more things intersect, esp. roads: red and green lights at the nearby intersection. ∎  an action of intersecting: his course is on a direct intersection with ours. DERIVATIVES: in·ter·sec·tion·al / -shənl/ adj.

intersection Point, or locus of points, common to two or more geometrical figures. Two non-parallel lines in the same plane meet in a point; two non-parallel planes meet in a line.

intersection •ashen, fashion, passion, ration •abstraction, action, attraction, benefaction, compaction, contraction, counteraction, diffraction, enaction, exaction, extraction, faction, fraction, interaction, liquefaction, malefaction, petrifaction, proaction, protraction, putrefaction, redaction, retroaction, satisfaction, stupefaction, subtraction, traction, transaction, tumefaction, vitrifaction •expansion, mansion, scansion, stanchion •sanction •caption, contraption •harshen, Martian •cession, discretion, freshen, session •abjection, affection, circumspection, collection, complexion, confection, connection, convection, correction, defection, deflection, dejection, detection, direction, ejection, election, erection, genuflection, imperfection, infection, inflection, injection, inspection, insurrection, interconnection, interjection, intersection, introspection, lection, misdirection, objection, perfection, predilection, projection, protection, refection, reflection, rejection, resurrection, retrospection, section, selection, subjection, transection, vivisection •exemption, pre-emption, redemption •abstention, apprehension, ascension, attention, circumvention, comprehension, condescension, contention, contravention, convention, declension, detention, dimension, dissension, extension, gentian, hypertension, hypotension, intention, intervention, invention, mention, misapprehension, obtention, pension, prehension, prevention, recension, retention, subvention, supervention, suspension, tension •conception, contraception, deception, exception, inception, interception, misconception, perception, reception •Übermenschen • subsection •ablation, aeration, agnation, Alsatian, Amerasian, Asian, aviation, cetacean, citation, conation, creation, Croatian, crustacean, curation, Dalmatian, delation, dilation, donation, duration, elation, fixation, Galatian, gyration, Haitian, halation, Horatian, ideation, illation, lavation, legation, libation, location, lunation, mutation, natation, nation, negation, notation, nutation, oblation, oration, ovation, potation, relation, rogation, rotation, Sarmatian, sedation, Serbo-Croatian, station, taxation, Thracian, vacation, vexation, vocation, zonation •accretion, Capetian, completion, concretion, deletion, depletion, Diocletian, excretion, Grecian, Helvetian, repletion, Rhodesian, secretion, suppletion, Tahitian, venetian •academician, addition, aesthetician (US esthetician), ambition, audition, beautician, clinician, coition, cosmetician, diagnostician, dialectician, dietitian, Domitian, edition, electrician, emission, fission, fruition, Hermitian, ignition, linguistician, logician, magician, mathematician, Mauritian, mechanician, metaphysician, mission, monition, mortician, munition, musician, obstetrician, omission, optician, paediatrician (US pediatrician), patrician, petition, Phoenician, physician, politician, position, rhetorician, sedition, statistician, suspicion, tactician, technician, theoretician, Titian, tuition, volition •addiction, affliction, benediction, constriction, conviction, crucifixion, depiction, dereliction, diction, eviction, fiction, friction, infliction, interdiction, jurisdiction, malediction, restriction, transfixion, valediction •distinction, extinction, intinction •ascription, circumscription, conscription, decryption, description, Egyptian, encryption, inscription, misdescription, prescription, subscription, superscription, transcription •proscription •concoction, decoction •adoption, option •abortion, apportion, caution, contortion, distortion, extortion, portion, proportion, retortion, torsion •auction •absorption, sorption •commotion, devotion, emotion, groschen, Laotian, locomotion, lotion, motion, notion, Nova Scotian, ocean, potion, promotion •ablution, absolution, allocution, attribution, circumlocution, circumvolution, Confucian, constitution, contribution, convolution, counter-revolution, destitution, dilution, diminution, distribution, electrocution, elocution, evolution, execution, institution, interlocution, irresolution, Lilliputian, locution, perlocution, persecution, pollution, prosecution, prostitution, restitution, retribution, Rosicrucian, solution, substitution, volution •cushion • resumption • München •pincushion •Belorussian, Prussian, Russian •abduction, conduction, construction, deduction, destruction, eduction, effluxion, induction, instruction, introduction, misconstruction, obstruction, production, reduction, ruction, seduction, suction, underproduction •avulsion, compulsion, convulsion, emulsion, expulsion, impulsion, propulsion, repulsion, revulsion •assumption, consumption, gumption, presumption •luncheon, scuncheon, truncheon •compunction, conjunction, dysfunction, expunction, function, junction, malfunction, multifunction, unction •abruption, corruption, disruption, eruption, interruption •T-junction • liposuction •animadversion, aspersion, assertion, aversion, Cistercian, coercion, conversion, desertion, disconcertion, dispersion, diversion, emersion, excursion, exertion, extroversion, immersion, incursion, insertion, interspersion, introversion, Persian, perversion, submersion, subversion, tertian, version •excerption