spanning

The terms independent set, basis and spanning set are well-known from linear algebra.

Термины «независимое множество», «база» и «порождающее множество» хорошо известны из линейной алгебры.

Aigner, Martin / Combinatorial TheoryАйгнер, Мартин / Комбинаторная теория

Комбинаторная теория

Айгнер, Мартин

© 1979 by Springer-Verlag New York Inc.

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

Combinatorial Theory

Aigner, Martin

© Springer-Verlag Berlin Heidelberg 1997

Its trunk expanded till its girth became so colossal that it seemed as though it would burst the church asunder like a girdle spanning it too closely.

Ствол ее стал до того огромен, что под его напором церковь треснула, как трескается узкий пояс на раздавшейся талии.

Zola, Emile / Abbe Mouret's TransgressionЗоля, Эмиль / Проступок аббата Муре

Проступок аббата Муре

Золя, Эмиль

Abbe Mouret's Transgression

Zola, Emile

© BiblioBazaar, LLC

Thus since the addition of any line to G results in a hamiltonian graph, any two nonadjacent points must be joined by a spanning path.

Таким образом, поскольку добавление к G произвольного ребра приводит к гамильтонову графу, любые две несмежные вершины соединимы простой остовной цепью.

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

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

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

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

Graph Theory

Harary, Frank

© 1969 by Addison-Wesley Publishing Company, Inc.

Of the many spanning trees of G that may be possible, we want to find the one for which the sum of the costs of its links is a minimum.

Из большого числа остовов графа нужно найти один, у которого сумма весов ребер наименьшая.

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

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

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

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

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

Graph Theory. An Algorithmic Approach

Christofides, Nicos

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

This section describes how disk spanning works so that you can have a better understanding about why tools may not exist that meet all your needs.

Я всего лишь объясню, как работает объединение дисков; возможно, это поможет вам понять, почему не существует программы, которая решала бы все ваши задачи.

Carrier, Brian / File System Forensic AnalysisКэрриэ, Брайан

рриэ, Брайан

Кэрриэ, Брайа

© 2005 Pearson Education, Inc.

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

© Издание на русском языке, ООО «Питер Пресс», 2007

File System Forensic Analysis

Carrier, Brian

© 2005 Pearson Education, Inc.

The KCC makes its decisions based on a spanning tree algorithm.

Средство проверки согласованности знаний принимает решение на основе алгоритма растущего дерева.

Boswell, William / Inside Windows Server 2003Бозуэлл, Уилльям / Внутренный мир Windows Server 2003, SP1 и R2

Внутренный мир Windows Server 2003, SP1 и R2

Бозуэлл, Уилльям

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

© Pearson Education, Inc., 2003

Inside Windows Server 2003

Boswell, William

© 2003 by Pearson Education, Inc.

Some observations are presented concerning the decomposition of complete graphs into spanning subgraphs regular of degree 1 and 2.

В этой главе приводятся некоторые результаты о разложении полных графов на остовные регулярные подграфы степеней 1 и 2.

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

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

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

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

Graph Theory

Harary, Frank

© 1969 by Addison-Wesley Publishing Company, Inc.

The stretching of these lateral threads in tubes 34 leads to a simultaneous tightening of all spanning loops 30.

Натягивание этих боковых нитей в трубочках 34 приводит к одновременному затягиванию всех затягивающих петель 31.

http://www.patentlens.net/ 10/31/2011

http://www.patentlens.net/ 10/31/2011

And a genuinely nonimperial Russia will still be a great power, spanning Eurasia, the world's largest territorial unit by far.

И подлинно неимперская Россия останется великой державой, соединяющей Евразию, которая по-прежнему является самой крупной территориальной единицей в мире.

Brzezinski, Zbigniew / The Grand Chessboard. American Primacy and Its Geostrategic ImperativesБжезинский, Збигнев / Великая шахматная доска (Господство Америки и его геостратегические императивы)

Великая шахматная доска (Господство Америки и его геостратегические императивы)

Бжезинский, Збигнев

© 1997, Збигнев Бжезинский

© Перевод О. Ю. Уральской, 1998

The Grand Chessboard. American Primacy and Its Geostrategic Imperatives

Brzezinski, Zbigniew

© 1997 by Zbigniew Brzezinski

The ironing boards were six feet apart, and spanning them was a stretcher made of aluminum poles and lichen-fiber canvas.

Между гладильными досками было расстояние в шесть футов, перекрытое носилками с зеленоватым, как лишайник, полотнищем, натянутым на трубки.

Vonnegut, Kurt / The Sirens of TitanВоннегут, Курт / Сирены Титана

Сирены Титана

Воннегут, Курт

© Издательство "Университетское", 1988

The Sirens of Titan

Vonnegut, Kurt

© 1959 by Kurt Vonnegut, Jr

An eulerian trail in a digraph D is a closed spanning walk in which each arc of D occurs exactly once.

Эйлеров контур в орграфе D — это замкнутый остовный маршрут, в котором каждая дуга орграфа D встречается по одному разу.

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

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

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

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

Graph Theory

Harary, Frank

© 1969 by Addison-Wesley Publishing Company, Inc.

The tree polynomial of G is defined as the sum of the terms of its spanning trees.

Многочлен деревьев графа G определяется как сумма слов его остовов.

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

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

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

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

Graph Theory

Harary, Frank

© 1969 by Addison-Wesley Publishing Company, Inc.

Show that this order is the same as the order in which the calls of dfs ended when the spanning forest was constructed.

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

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

Data Structures and Algorithms

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

© Addison-Wesley Publishing Company, Inc

Структуры

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

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

© Addison-Wesley Publishing Company, Inc

© 2000

Figure 10.14 shows the initial shortest spanning tree and the final shortest Hamiltonian path of a 24-vertex graph.

На рис. 10.14 для некоторого графа с 24 вершинами показаны начальный кратчайший остов и окончательная кратчайшая гамильтонова цепь.

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

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

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

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

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

Graph Theory. An Algorithmic Approach

Christofides, Nicos

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

Next, the fixing of having sewed threads by one of the methods described above: the tension of spanning loops 30 as the result of rise of the ring 31 by the lift 33 or tension of the rods, to which are attached the tightening loop 30 threads.

Затем производится фиксация- прошивших нитей одним из описанных выше способов: натяжение затягивающих петель 31 в результате подъема кольца 32 подъемником или натяжения тяги, к которой прикреплены затягивающие петли 31 нити.

http://www.patentlens.net/ 10/31/2011

http://www.patentlens.net/ 10/31/2011