ребро

Таким образом, никакое множество размера три и более не является независимым, например, множество {1, 2, 4} (есть ребро между узлами 1 и 2).

Thus, no set of size three or more is independent; for instance, {1,2,4} is not independent because there is an edge between 1 and 2.

Хопкрофт, Джон,Мотвани, Раджив,Ульман, Джеффри / Введение в теорию автоматов, языков и вычисленийHopcroft, John,Motwani, Rajeev,Ullman, Jeffrey / Introduction to automata theory, languages, and computation

Introduction to automata theory, languages, and computation

Hopcroft, John,Motwani, Rajeev,Ullman, Jeffrey

© 2001 by Addison-Wesley

Введение в теорию автоматов, языков и вычислений

Хопкрофт, Джон,Мотвани, Раджив,Ульман, Джеффри

© Издательский дом "Вильямс", 2002

© Addison-Wesley Publishing Company, Inc. 2001

Среди еще не выбранных ребер рассмотрим ребро минимального веса.

Consider the lowest-weight edge that has not yet been considered; break ties any way you like.

Хопкрофт, Джон,Мотвани, Раджив,Ульман, Джеффри / Введение в теорию автоматов, языков и вычисленийHopcroft, John,Motwani, Rajeev,Ullman, Jeffrey / Introduction to automata theory, languages, and computation

Introduction to automata theory, languages, and computation

Hopcroft, John,Motwani, Rajeev,Ullman, Jeffrey

© 2001 by Addison-Wesley

Введение в теорию автоматов, языков и вычислений

Хопкрофт, Джон,Мотвани, Раджив,Ульман, Джеффри

© Издательский дом "Вильямс", 2002

© Addison-Wesley Publishing Company, Inc. 2001

Хрустнуло еще одно ребро; огромные ручищи Кемпфаны сжимались все сильнее.

Another rib snapped; Kempfana’s huge arms tightened.

Сальваторе, Роберт / ВоинSalvatore, Robert / Sojourn

Sojourn

Salvatore, Robert

© 1991 TSR, Inc.

Воин

Сальваторе, Роберт

© ИЦ "Максима", 2007

© 1990 Wizards of the Coast, Inc.

© В. Иванов, перевод, 2002

Для крепления верхнего листа манжета патрона сверху имеет кольцевое ребро.

The upper part of the cuff of the cartridge includes a ring rib for holding the upper sheet.

http://www.patentlens.net/ 12/17/2011

http://www.patentlens.net/ 12/17/2011

— Помнишь, как бьет молот-пистолет, да? — продолжал Берган, уткнув оружие Роджеру под ребро.

"You remember what getting pounded with a hammergun feels like, right?" Bergan went on, pressing the weapon against Roger's ribs.

Зан, Тимоти / Зеленые и серыеZahn, Timothy / The Green And The Gray

The Green And The Gray

Zahn, Timothy

© 2004 by Timothy Zahn

Зеленые и серые

Зан, Тимоти

Многогранник Р можно деформировать так, что его развёртка и предельный угол не меняются вовсе, но ребро, отвечающее данному ребру L предельного угла, поворачивается, т. е. угол, образуемый этим ребром с подходящим к нему конечным ребром, меняется.

The polyhedron P can be deformed so that its development and limit angle do not change at all but the edge corresponding to a given edge L of the limit angle rotates, i.e., the angle between this edge and an adjacent bounded edge changes.

Александров, А.Д. / Выпуклые многогранникиAlexandrov, A.D. / Convex Polyhedra

Convex Polyhedra

Alexandrov, A.D.

© Springer-Verlag Berlin Heidelberg 2005

Выпуклые многогранники

Александров, А.Д.

© «Государственное издательство технико-теоретической литературы», 1950

На рис. 4(12) вы видите, как ребро Б12 и его "хвост" 123 путешествуют по своим классам эквивалентности, следуя по пути, указанному первыми тремя стрелками и всеми семью соответственно.

In 4(12) you see how the edge W12 and its tail W\ 23 tour their equivalence classes as indicated by the initial three, respectively all seven, arrows.

Франсис, Дж. / Книжка с картинками по топологииFrancis, George / A topological picturebook

A topological picturebook

Francis, George

© 1987 by Springer-Verlag New York Inc.

Книжка с картинками по топологии

Франсис, Дж.

© 1987 by Springer-Verlag New York Inc.

© перевод на русский язык, Н. Ю. Нецветаев, 1991

Пусть х — ребро связного графа G.

Let x be a line of a connected graph G.

Харари, Фрэнк / Теория графовHarary, Frank / Graph Theory

Graph Theory

Harary, Frank

© 1969 by Addison-Wesley Publishing Company, Inc.

Теория графов

Харари, Фрэнк

© Едиториал УРСС. 2003

Будем говорить, что ребро и вершина покрывают друг друга, если они инцидентны.

A point and a line are said to cover each other if they are incident.

Харари, Фрэнк / Теория графовHarary, Frank / Graph Theory

Graph Theory

Harary, Frank

© 1969 by Addison-Wesley Publishing Company, Inc.

Теория графов

Харари, Фрэнк

© Едиториал УРСС. 2003

Если цикл появляется, то данное ребро отбрасывается и проверке подвергается следующее ребро, с большим номером.

If a circuit is formed the link is rejected and a higher-numbered link is considered next.

Кристофидес, Никос / Теория графов. Алгоритмический подходChristofides, Nicos / Graph Theory. An Algorithmic Approach

Graph Theory. An Algorithmic Approach

Christofides, Nicos

© 1975 by ACADEMIC PRESS INC. (LONDON) LTD.

Теория графов. Алгоритмический подход

Кристофидес, Никос

© 1975 by Academic Press Inc. (London)Ltd.

© Перевод на русский язык, «Мир», 1978

Если в изоляторе по изобретению с изоляционным телом в виде плоской тарелки имеется, по меньшей мере, одно изоляционное ребро, оно может быть выполнено выступающим из нижней поверхности тарелки.

If the insulator of the invention has the disk-shaped insulating core with at least one insulating shed, said shed is preferably made projecting from a lower (bottom) disk surface.

http://www.patentlens.net/ 11/1/2011

http://www.patentlens.net/ 11/1/2011

Выберем какую-либо замкнутую зону параллелоэдра (ребро этой зоны будем для удобства считать вертикальным).

Choose some closed zone of a parallelohedron (for convenience, assume the edges of the zone to be vertical).

Александров, А.Д. / Выпуклые многогранникиAlexandrov, A.D. / Convex Polyhedra

Convex Polyhedra

Alexandrov, A.D.

© Springer-Verlag Berlin Heidelberg 2005

Выпуклые многогранники

Александров, А.Д.

© «Государственное издательство технико-теоретической литературы», 1950

Первым оставшимся ребром в лексикографическом порядке будет ребро (b, с).

The first remaining edge in lexicographic order is (b, c).

Aho, Alfred V.,Ullman, Jeffrey,Hopcroft, John / Data Structures and AlgorithmsАхо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон / Структуры

Структуры

Ахо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон

© Издательский дом "Вильямс", 2000

© Addison-Wesley Publishing Company, Inc

© 2000

Data Structures and Algorithms

Aho, Alfred V.,Ullman, Jeffrey,Hopcroft, John

© Addison-Wesley Publishing Company, Inc

— Джози рассмеялась и легонько ткнула его пальцем под ребро.

She laughed and poked him gently in the ribs.

Брукс, Терри / Бегущая с демономBrooks, Terry / Running with the demon

Running with the demon

Brooks, Terry

© 1997 by Terry Brooks

Бегущая с демоном

Брукс, Терри

Из этого замечания совершенно очевидно, что любой остов графа G должен иметь по крайней мере одно общее ребро с каждым правильным разрезом.

From this observation it is quite obvious that any spanning tree of G must have at least one link in common with every proper cut-set.

Кристофидес, Никос / Теория графов. Алгоритмический подходChristofides, Nicos / Graph Theory. An Algorithmic Approach

Graph Theory. An Algorithmic Approach

Christofides, Nicos

© 1975 by ACADEMIC PRESS INC. (LONDON) LTD.

Теория графов. Алгоритмический подход

Кристофидес, Никос

© 1975 by Academic Press Inc. (London)Ltd.

© Перевод на русский язык, «Мир», 1978