-
1 strongly connected set
Математика: сильно связное множествоУниверсальный англо-русский словарь > strongly connected set
-
2 strongly connected set
English-Russian scientific dictionary > strongly connected set
-
3 strongly connected
The English-Russian dictionary general scientific > strongly connected
-
4 set
1) набор; комплект- semiconductor assembly set - set of Belleville springs - set of conventional set - set of drawing instruments - set of gate patterns - set of gauge blocks - set of logical elements - set of statistical data - set of technical aids- snap set2) партия3) совокупность; множество4) установка; агрегат- desk telephone set - dial telephone set- gear set- local-battery telephone set - man-pack radio set - multi-operator welding set - sound-powered telephone set - wall telephone set5) регулировка; настройка || регулировать; настраивать6) группа; ансамбль7) класс; семейство9) схватывание || схватываться10) затвердевание || затвердевать11) крепление || закреплять12) геол. свита пород13) осадка (грунта) || оседать ( о грунте)14) радиоточка15) спорт сет16) включать, приводить в действие17) мат. множествоset closed under operation — множество, замкнутое относительно операции
- absolutely compact set - absolutely continuous set - absolutely convex set - absolutely irreducible set - absolutely measurable set - affinely independent set - affinely invariant set - algebraically independent set - almost finite set - almost full set - angular cluster set - asymptotically indecomposable set - at most denumerable set - centro-symmetric set - completely bounded set - completely continuous set - completely generating set - completely improper set - completely irreducible set - completely nonatomic set - completely normal set - completely ordered set - completely productive set - completely reducible set - completely separable set - constructively nonrecursive set - convexly independent set - countably infinite setto set aside — не учитывать, не принимать во внимание; откладывать
- cut set- cyclically ordered set - deductively inconsistent set - derived set - doubly well-ordered set - dual set of equations - dynamically disconnected set - effectively enumerable set - effectively generating set - effectively nonrecursive set - effectively simple set - enumeration reducible set - finely perfect set - finitely definite set - finitely measurable set- flat set- full set- fully reducible set - functionally closed set - functionally complete set - functionally open set - fundamental probability set - generalized almost periodic set- goal set- internally stable set- knot set- left directed set - left normal set - left-hand cluster set - linearly ordered set - local peak set - locally arcwise set - locally closed set - locally compact set - locally connected set - locally contractible set - locally convex set - locally finite set - locally invariant set - locally negligible set - locally null set - locally polar set - locally polyhedral set - metrically bounded set - metrically dense set - multiply ordered set - nearly analytic set - nearly closed set - nonvoid set - normally ordered set- null set- open in rays set - partitioned data set- peak set- pole set- positively homothetic set- pure set- radially open set - rationally independent set - recursively creative set - recursively indecomposable set - recursively isomorphic set - recursively productive set - regularly convex set - regularly situated sets - relatively closed set - relatively compact set - relatively dense set - relatively interpretable set - relatively open set - right normal set - right-hand cluster set- scar set- sequentially complete set - serially ordered set - set of elementary events - set of first category - set of first kind - set of first species - set of possible outcomes - set of probability null - set of second category - set of second species - shift invariant set - simply connected set - simply ordered set - simply transitive set- skew set- star set- strongly bounded set - strongly closed set - strongly compact set - strongly connected set - strongly convex set - strongly dependent set - strongly disjoint sets - strongly enumerable set - strongly independent set - strongly minimal set - strongly polar set - strongly reducible set - strongly separated set - strongly simple set - strongly stratified set- tame set- tautologically complete set - tautologically consistent set - tautologically inconsistent set- test set- thin set- tie set- time set- totally disconnected set - totally imperfect set - totally ordered set - totally primitive set - totally unimodular set - totally unordered set - truth-table reducible set - uniformly bounded set - uniformly continuous set - uniformly convergent set - uniformly integrable set - uniformly universal set - unilaterally connected set- unit set- vacuous set- void set- weakly compact set - weakly convex set - weakly n-dimensional set - weakly stratified set - weakly wandering set - well chained set - well founded set - well measurable set - well ordering set - well quasiordered set -
5 connected
1. a связанный, соединённый2. a имеющий связи3. a связныйСинонимический ряд:1. coupled (adj.) adjoined; attached; combined; coupled; in tandem; joined; linked; merged; united2. joined in order (adj.) coherent; concatenated; consecutive; constant; contiguous; joined in order; undivided3. mutual (adj.) collective; common; joint; mutual; shared4. plugged in (adj.) hot; in circuit; live; plugged in; wired5. related (adj.) applicable; associated; interrelated; pertinent; related; relevant6. coupled (verb) affixed; attached; clipped; coupled; fastened; fixed; moored; secured7. joined (verb) affiliated; allied; associated; bound; bracketed; coalesced; combined; compounded; concreted; conjoined; conjugated; correlated; identified; joined; linked; married; melded; related; united; wedded; yoked -
6 connected
соединил; соединился; связанный -
7 connected
соединился; подключил; связанныйEnglish-Russian dictionary of Information technology > connected
-
8 cyclically connected
The English-Russian dictionary general scientific > cyclically connected
-
9 cyclically connected
English-Russian big polytechnic dictionary > cyclically connected
-
10 complex
1) комплекс; система2) комплексный; многосторонний3) сложный4) матем. комплексный•complex modulo m — мат. комплекс по модулю m
-
11 relation
1) зависимость, (взаимо)связь2) отношение; соотношение4) геол. условия залегания•- almost universal relation - cause-effect relation - generalized semigroup relation - logically irreducible relation - parametrically definable relation - partial ordering relation - recursively enumerable relation - recursively invariant relation - recursively representable relation - strongly definable relation - weakly symmetric relation -
12 SCC
1) Общая лексика: плоскоклеточная карцинома, сквамозная карцинома, Site Control Centre (SEIC), СКЦ (Social Cultural Center - социально-культурный центр), ГТК РФ (State Customs Committee)2) Компьютерная техника: Source Code Club, Space Communication Corporation3) Медицина: squamous cell carciona4) Американизм: Safety Checklist Contractor6) Военный термин: SAGE control center, Scottish Command, Sea Cadet Corps, Security Coordination Committee, Service Component Commander, Standardization and Coordination Committee, Strategic Communications Command, Synchronized Command Control, sector control center, squadron control center, standard commodity classification, stock control center, supervisor control console, supply control center, surveillance coordination center, system control center, Standing Consultative Commission (SALT), (I) Special Coordination Committee (Intelligence)7) Техника: satellite communications controller, satellite control center, security control center, ship control center, ship control console, short-circuit current, shutdown cooling circulator, single-chip controller, space communications center, spacecraft control center, specification for contract change8) Сельское хозяйство: Somatic Cell Concentration9) Шутливое выражение: Southern Comfort Conference10) Строительство: Self-Compacting Concrete11) Математика: сильно вполне непрерывный (strongly completely continuous)12) Автомобильный термин: spark control computer (Chrysler)13) Оптика: standard cubic centimeter14) Телекоммуникации: Service Connection Charges15) Сокращение: SHAPE Command Centre (NATO), Satellite Control Centre, Sector Command Centre, Small Currency Changer, Sorter Control Computer (DBCS, BCS), Space Control Center, Specialized Common Carriers, Student Control Console, SuperComputer Center, System Control Centre, System Control Console (RBCS), single-conductor cable, Stockholm Chamber of Commerce (http://www.sccinstitute.com/uk/Home/), Постоянная консультативная комиссия16) Университет: Suffolk Community College17) Физиология: Somatic Cell Count18) Электроника: Signal Coupling Conductor, Sound Custom Chip, Strategic cell controller19) Вычислительная техника: Specialized Common Carrier, Storage Connecting Circuit, Serial Communication Controller (FCC, MCC), Serial Controller-Chip (IC), SCSI Controller Commands (SAM), System Configuration Card (Sun), Standards Council of Canada (organization, Canada)20) Литература: South County Communicators Toastmasters22) Онкология: Squamous Cell Carcinoma23) Транспорт: Safety Concept Car, Shipping Container Code24) Фирменный знак: Selective Computer Services Company, Skyline Career Challenge, The Small Computer Company25) СМИ: Strong Cosmic Censorship26) Деловая лексика: Safety Certificate Contractor, Safety Certificate For Contractors, Set Cost Center27) Глоссарий компании Сахалин Энерджи: координатор по рассмотрению безопасности процесса (Safety case coordinator), Shell (Chemical) Company (in Houston)28) Нефтегазовая техника stress corrosion cracking29) Образование: Secret Codes Camp30) Сетевые технологии: switching control center, system communication controller, связной контроллер системы, центр управления коммутацией31) Автоматика: standardized control chart32) Робототехника: Serial Communication Controller33) Сахалин Р: Safety case coordinator34) Сахалин Ю: secondary control center35) Химическое оружие: Secondary combustion chamber, Stearns-Catalytic Corporation36) Расширение файла: MSX picture Bitmap graphics, Serial Communications Controllers, Serial Controller Chip, Synchronous Channel Check (IBM)37) Нефть и газ: коррозионное растрескивание под напряжением, коррозионное растрескивание трубопроводов под напряжением38) Логистика: Service Connection Charge (авиапоставка)39) Электротехника: single-cotton covered, subtransient short-circuit capability40) Имена и фамилии: Steven Curtis Chapman41) НАСА: Simple Cycle Checking42) Программное обеспечение: Soft Computer Consultants, Inc., Strongly Connected Component, The Supreme Court Of Canada43) Федеральное бюро расследований: Special Coordination Committee44) AMEX. Security Capital Corporation of Delaware -
13 scc
1) Общая лексика: плоскоклеточная карцинома, сквамозная карцинома, Site Control Centre (SEIC), СКЦ (Social Cultural Center - социально-культурный центр), ГТК РФ (State Customs Committee)2) Компьютерная техника: Source Code Club, Space Communication Corporation3) Медицина: squamous cell carciona4) Американизм: Safety Checklist Contractor6) Военный термин: SAGE control center, Scottish Command, Sea Cadet Corps, Security Coordination Committee, Service Component Commander, Standardization and Coordination Committee, Strategic Communications Command, Synchronized Command Control, sector control center, squadron control center, standard commodity classification, stock control center, supervisor control console, supply control center, surveillance coordination center, system control center, Standing Consultative Commission (SALT), (I) Special Coordination Committee (Intelligence)7) Техника: satellite communications controller, satellite control center, security control center, ship control center, ship control console, short-circuit current, shutdown cooling circulator, single-chip controller, space communications center, spacecraft control center, specification for contract change8) Сельское хозяйство: Somatic Cell Concentration9) Шутливое выражение: Southern Comfort Conference10) Строительство: Self-Compacting Concrete11) Математика: сильно вполне непрерывный (strongly completely continuous)12) Автомобильный термин: spark control computer (Chrysler)13) Оптика: standard cubic centimeter14) Телекоммуникации: Service Connection Charges15) Сокращение: SHAPE Command Centre (NATO), Satellite Control Centre, Sector Command Centre, Small Currency Changer, Sorter Control Computer (DBCS, BCS), Space Control Center, Specialized Common Carriers, Student Control Console, SuperComputer Center, System Control Centre, System Control Console (RBCS), single-conductor cable, Stockholm Chamber of Commerce (http://www.sccinstitute.com/uk/Home/), Постоянная консультативная комиссия16) Университет: Suffolk Community College17) Физиология: Somatic Cell Count18) Электроника: Signal Coupling Conductor, Sound Custom Chip, Strategic cell controller19) Вычислительная техника: Specialized Common Carrier, Storage Connecting Circuit, Serial Communication Controller (FCC, MCC), Serial Controller-Chip (IC), SCSI Controller Commands (SAM), System Configuration Card (Sun), Standards Council of Canada (organization, Canada)20) Литература: South County Communicators Toastmasters22) Онкология: Squamous Cell Carcinoma23) Транспорт: Safety Concept Car, Shipping Container Code24) Фирменный знак: Selective Computer Services Company, Skyline Career Challenge, The Small Computer Company25) СМИ: Strong Cosmic Censorship26) Деловая лексика: Safety Certificate Contractor, Safety Certificate For Contractors, Set Cost Center27) Глоссарий компании Сахалин Энерджи: координатор по рассмотрению безопасности процесса (Safety case coordinator), Shell (Chemical) Company (in Houston)28) Нефтегазовая техника stress corrosion cracking29) Образование: Secret Codes Camp30) Сетевые технологии: switching control center, system communication controller, связной контроллер системы, центр управления коммутацией31) Автоматика: standardized control chart32) Робототехника: Serial Communication Controller33) Сахалин Р: Safety case coordinator34) Сахалин Ю: secondary control center35) Химическое оружие: Secondary combustion chamber, Stearns-Catalytic Corporation36) Расширение файла: MSX picture Bitmap graphics, Serial Communications Controllers, Serial Controller Chip, Synchronous Channel Check (IBM)37) Нефть и газ: коррозионное растрескивание под напряжением, коррозионное растрескивание трубопроводов под напряжением38) Логистика: Service Connection Charge (авиапоставка)39) Электротехника: single-cotton covered, subtransient short-circuit capability40) Имена и фамилии: Steven Curtis Chapman41) НАСА: Simple Cycle Checking42) Программное обеспечение: Soft Computer Consultants, Inc., Strongly Connected Component, The Supreme Court Of Canada43) Федеральное бюро расследований: Special Coordination Committee44) AMEX. Security Capital Corporation of Delaware -
14 group
1) группа, ансамбль || групповой- roughing mill group2) совокупность; комплект3) группировка || группировать(ся)5) класс; категория || классифицировать; категоризировать6) хим. остаток7) сгусток; скопление8) узел9) матем. группа- absolute free group - absolute homotopy group - absolutely irreducible group - absolutely simple group - additively written group - adele group - adelic group - algebraically compact group - algebraically simple group - almost connected group - almost cyclic group - almost ordered group - almost periodic group - almost simple group - alternating form group - cancellative group - cellular homology group - characteristically simple group - complementing group - completely anisotropic group - completely discontinuous group - completely divisible group - completely indecomposable group - completely integrally closed group - deficient group - direct homology group - direct indecomposable group - doubly transitive group - finitely defined group - finitely generated group - finitely presented group - finitely related group - first homology group - first homotopy group - freely generated group - full linear group - full orthogonal group - full rotation group - full symmetric group - full unimodular group - group of classes of algebras - group of covering transformations - group of finite rank - group of infinite order - group of infinite rank - group of inner automorphisms - group of linear equivalence - group of linear forms - group of linear manifold - group of principal ideles - group of real line - group of recursive permutations - group of right quotients - idele class group - linearly ordered group - linearly transitive group - locally bicompact group - locally closed group - locally compact group - locally connected group - locally cyclic group - locally defined group - locally embeddable group - locally finite group - locally free group - locally infinite group - locally nilpotent group - locally normal group - locally solvable group - multiply primitive group - multiply transitive group - nonsolvable group - n-th homotopy group - ordered pair group - principal congruence group - properly orthogonal group - properly unimodular group - pure projective group - pure rotation group - pure simple group - quasipure projective group - quotient divisible group - residually nilpotent group - restricted holonomy group - sharply transitive group - simply ordered group - simply reducible group - simply transitive group - singular cogomology group - singular homology group - solvable group - stable group - strictly transitive group - strongly polycyclic group - subsolvable group - supersolvable group - totally ordered group - totally projective group - totally reducible group - triply transitive group - unitary symmetry group - unitary transformation group - value group - weak homology group - weakly mixing groupgroup with multiple operators — группа с многоместными операторами, мультиоператорная группа
-
15 system
1) система; комплекс2) совокупность•- absolutely consistent system - absolutely direct indecomposable system - absolutely free system - absolutely irreducible system - absolutely isolated system - allowable coordinate system - almost linear system - ample linear system - artificial feel system - automatic block system - automatic deicing system - binary relational system - binary-coded decimal system - block tooling system - Cartesian coordinate system - completely controllable system - completely ergodic system - completely hyperbolic system - completely identifiable system - completely integrable system - completely irreducible system - completely regular system - completely stable system - completely stratified system - complex number system - conical coordinate system - derivational formal system - differential equation system - differential selsyn system - digital counting system - digital transmission system - elliptic coordinate system - elliptic cylindrical coordinate system - externally inconsistent system - finite state system - finitely axiomatizable system - finitely presented system - fully characteristic quotient system - fundamental system of solutions - hydraulic lift system - integrated switching system - isomorphically embedded system - kernel normal system - linearly dependent system - linearly independent system - live hydraulic system - locking protection system - meteor-burst communication system - modular programming system - parabolic cylindrical coordinate system - permanent four-wheel drive system - pure independent system - radio telephone system - reactor protection system - real number system - receiver-amplifier crioelectric system - remote-cylinder hydraulic system - semantically consistent system - simply consistent system - simply incomplete system - simply ordered system - spherical coordinate system - strongly multiplicative system - structurally stable system - sufficiently general coordinate system - system of frequency curves - system of rational numbers - time multiplex system - time-division multiplex system - uniformly complete system - univalent system of notation - universal system of notation - weakly closed system - weighted number system -
16 uniformly
1) равномерно
2) однородно
3) постоянно
4) равно- ∙ almost uniformly convergent series ≈ почти равномерно сходящийся ряд approximately uniformly convergent series ≈ приближенно равномерно сходящийся ряд asymptotically uniformly optimal function ≈ асимптотически равномерно оптимальная функция locally uniformly rotund ≈ локально равномерно округлый uniformly accelerated motion ≈ равноускоренное [равномерно ускоренное] движение uniformly almost periodic ≈ равномерно почти периодический uniformly approximable function ≈ равномерно аппроксимируемая функция uniformly arcwise connected fan ≈ равномерно линейно связный веер uniformly asymptotically efficient test ≈ равномерно асимптотически эффективный критерий uniformly asymptotically negligible ≈ равномерно асимптотически пренебрежимо малый uniformly attracting set ≈ равномерно притягивающее множество uniformly attracting solution ≈ равномерно притягивающее решение uniformly best constant risk estimator ≈ оценка с равномерно наилучшим риском uniformly best decision function ≈ равномерно наилучшая решающая функция uniformly best test ≈ равномерно наилучший критерий uniformly bounded convergence ≈ равномерно ограниченная сходимость uniformly bounded curvature ≈ равномерно ограниченная кривизна uniformly bounded error ≈ равномерно ограниченная ошибка uniformly bounded family ≈ равномерно ограниченное семейство uniformly bounded function ≈ равномерно ограниченная функция uniformly bounded kernel ≈ равномерно ограниченное ядро uniformly bounded sequence ≈ равномерно ограниченная последовательность uniformly bounded series ≈ равномерно ограниченный ряд uniformly bounded set ≈ равномерно ограниченное множество uniformly bounded variation ≈ равномерно ограниченная вариация uniformly closed algebra ≈ равномерно замкнутая алгебра uniformly closed ideal ≈ равномерно замкнутый идеал uniformly closed subalgebra ≈ равномерно замкнутая подалгебра uniformly complete system ≈ равномерно полная система uniformly consistent estimator s ≈ равномерно состоятельная оценка uniformly consistent test ≈ равномерно состоятельный критерий uniformly continuous function ≈ равномерно непрерывная функция uniformly continuous pseudometric ≈ равномерно непрерывная псевдометрика uniformly continuous semigroup ≈ равномерно непрерывная полугруппа uniformly continuous set ≈ равномерно непрерывное множество uniformly continuous space ≈ равномерно непрерывное пространство uniformly continuous transformation ≈ равномерно непрерывное преобразование uniformly convergent filter ≈ равномерно сходящийся фильтр uniformly convergent potential ≈ равномерно сходящийся потенциал uniformly convergent sequence ≈ равномерно сходящаяся последовательность uniformly convergent set ≈ равномерно сходящееся множество uniformly convex norm ≈ равномерно выпуклая норма uniformly convex space ≈ равномерно выпуклое пространство uniformly decomposable group ≈ однородно разложимая группа uniformly definable class ≈ равномерно определимый класс uniformly definable function ≈ равномерно определимая функция uniformly differentiable function ≈ равномерно дифференцируемая функция uniformly distributed numbers ≈ равномерно распределенные (случайные) числа uniformly distributed points ≈ равномерно распределенные точки uniformly distributed sequence ≈ равномерно распределенная последовательность uniformly divergent sequence ≈ однородно расходящаяся последовательность uniformly divergent series ≈ равномерно расходящийся ряд uniformly embedded subset ≈ равномерно вложенное подмножество uniformly equicontinuous family ≈ равномерно равностепенно непрерывное семейство uniformly equiconvergent seriess ≈ равномерно равносходящиеся ряды uniformly equisummable series ≈ равномерно равносуммируемый ряд uniformly equivalent distances ≈ равномерно эквивалентные расстояния uniformly equivalent spaces ≈ равномерно эквивалентные пространства uniformly homotopic function ≈ равномерно гомотопическая функция uniformly integrable family ≈ равномерно интегрируемое семейство uniformly integrable function ≈ равномерно интегрируемая функция uniformly integrable martingale ≈ равномерно интегрируемый мартингал uniformly integrable random variable ≈ равномерно интегрируемая случайная величина uniformly integrable sequence ≈ равномерно интегрируемая последовательность uniformly integrable set ≈ равномерно интегрируемое множество uniformly integrable subset ≈ равномерно интегрируемое пространство uniformly integrable supermartingale ≈ равномерно интегрируемый супермартингал uniformly limited function ≈ равномерно ограниченная функция uniformly limited variable ≈ равномерно ограниченная переменная uniformly measurable function ≈ равномерно измеримая функция uniformly minimal variance ≈ равномерно минимальная дисперсия uniformly minimum risk ≈ равномерно минимальный риск uniformly minimum risk estimator ≈ оценка с равномерно минимальным риском uniformly minimum variance unbiased estimator ≈ несмещенная оценка с равномерно минимальной дисперсией uniformly monotonic norm ≈ равномерно монотонная норма uniformly most powerful ≈ равномерно наиболее мощный( о критерии) uniformly most powerful test ≈ равномерно наиболее мощный критерий uniformly packed code ≈ равномерно упакованный код uniformly parabolic operator ≈ равномерно параболический оператор uniformly positive functional ≈ равномерно положительный функционал uniformly quasiconvex functional ≈ равномерно квазивыпуклый функционал uniformly regular transformation ≈ равномерно регулярное преобразование uniformly retarded motion ≈ равномерно замедленное движение uniformly rotund direction ≈ равномерно округленное направление uniformly rotund sphere ≈ равномерно круглая сфера uniformly selective ultrafilter ≈ равномерно селективный ультрафильтр uniformly singular integral ≈ равномерно сингулярный [равномерно особый] интеграл uniformly smooth function ≈ равномерно гладкая функция uniformly stable solution ≈ равномерно устойчивое решение uniformly strict contraction ≈ равномерно строгое сжатие uniformly strongly elliptic operator ≈ равномерно строго эллиптический оператор uniformly summable series ≈ равномерно суммируемый ряд uniformly tapered matrix ≈ равномерно суживающаяся матрица uniformly unbiased estimator ≈ равномерно несмещенная оценка uniformly universal set ≈ равномерно универсальное множество uniformly variable motion ≈ равномерно-переменное движение uniformly variable rotation ≈ равномерно переменное вращение uniformly weighted estimate ≈ равномерно взвешенная оценка uniformly within interval ≈ равномерно внутри интервала weakly uniformly rotund ≈ слабо равномерно округлый - converge uniformly - load uniformly - locally uniformly - metrically uniformly - mover uniformly - uniformly accelerated - uniformly accurate - uniformly asymptotical - uniformly bounded - uniformly closed - uniformly compact - uniformly complete - uniformly continuous - uniformly convergent - uniformly convex - uniformly correlated - uniformly definable - uniformly diagonalizable - uniformly differentiable - uniformly diffuse - uniformly distributed - uniformly equiconvergent - uniformly ergodic - uniformly fine - uniformly infinitesimal - uniformly integrable - uniformly measurable - uniformly monotone - uniformly open - uniformly parabolic - uniformly positive - uniformly precise - uniformly quasiconvex - uniformly rotund - uniformly small - uniformly smaller - uniformly smooth - uniformly stable - uniformly summable - uniformly tight - uniformly zero-dimentional РавномерноБольшой англо-русский и русско-английский словарь > uniformly
-
17 covering
1) крышка2) покрытие; нанесение покрытия3) оболочка; чехол; футляр4) обёртка; обложка5) накрытие; покров6) покрывало; одеяло7) убежище, укрытие9) облицовка; настил10) горн. покрывающие породы, кровля11) горн. наносы12) крыша здания13) накрывающий; покрывающий; охватывающий14) обёрточный•covering by forests — т. граф. покрытие лесами
covering with spheres — геом. покрытие шарами
degree of covering — матем. степень накрытия
multiplicity of covering — матем. кратность покрытия
-
18 functor
См. также в других словарях:
Tarjan's strongly connected components algorithm — Tarjan s Algorithm (named for its discoverer, Robert Tarjan) is a graph theory algorithm for finding the strongly connected components of a graph. It can be seen as an improved version of Kosaraju s algorithm, and is comparable in efficiency to… … Wikipedia
Connected component (graph theory) — A graph with three connected components. In graph theory, a connected component of an undirected graph is a subgraph in which any two vertices are connected to each other by paths, and which is connected to no additional vertices. For example,… … Wikipedia
Web of trust — For the internet security website, see WOT: Web of Trust. In cryptography, a web of trust is a concept used in PGP, GnuPG, and other OpenPGP compatible systems to establish the authenticity of the binding between a public key and its owner. Its… … Wikipedia
Mean Shortest Distance — In statistical analysis of the PGP/GnuPG/OpenPGP Web of trust the mean shortest distance (MSD) is one measurement of how trusted a given PGP key is within the strongly connected set of PGP keys that make up the Web of trust.Drew Streib wrote the… … Wikipedia
2-satisfiability — In computer science, 2 satisfiability (abbreviated as 2 SAT or just 2SAT) is the problem of determining whether a collection of two valued (Boolean or binary) variables with constraints on pairs of variables can be assigned values satisfying all… … Wikipedia
Glossary of graph theory — Graph theory is a growing area in mathematical research, and has a large specialized vocabulary. Some authors use the same word with different meanings. Some authors use different words to mean the same thing. This page attempts to keep up with… … Wikipedia
List of mathematics articles (S) — NOTOC S S duality S matrix S plane S transform S unit S.O.S. Mathematics SA subgroup Saccheri quadrilateral Sacks spiral Sacred geometry Saddle node bifurcation Saddle point Saddle surface Sadleirian Professor of Pure Mathematics Safe prime Safe… … Wikipedia
Aperiodic graph — In the mathematical area of graph theory, a directed graph is said to be aperiodic if there is no integer k > 1 that divides the length of every cycle of the graph. Equivalently, a graph is aperiodic if the greatest common divisor of the lengths… … Wikipedia
Connectivity (graph theory) — In mathematics and computer science, connectivity is one of the basic concepts of graph theory: it asks for the minimum number of elements (nodes or edges) which need to be removed to disconnect the remaining nodes from each other[1]. It is… … Wikipedia
Graph (mathematics) — This article is about sets of vertices connected by edges. For graphs of mathematical functions, see Graph of a function. For statistical graphs, see Chart. Further information: Graph theory A drawing of a labeled graph on 6 vertices and 7 edges … Wikipedia
List of terms relating to algorithms and data structures — The [http://www.nist.gov/dads/ NIST Dictionary of Algorithms and Data Structures] is a reference work maintained by the U.S. National Institute of Standards and Technology. It defines a large number of terms relating to algorithms and data… … Wikipedia
