connected graph

A method for generating logical connections between AUSs on a logical storage network provides a structure that allows the entire network of active units of storage to be presented as a connected graph.

Способ формирования логических связей AEX в логической сети хранения обеспечивает такую их структуру, при которой вся сеть активных единиц хранения моделируется связным графом.

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

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

A connected graph with no articulation points is said to be biconnected.

Связный граф, не имеющий точек сочленения, называется двусвязным.

Ахо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон / Структуры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

Thus the connectivity of a disconnected graph is 0, while the connectivity of a connected graph with a cutpoint is 1.

Из определения следует, что связность несвязного графа равна 0, а связность связного графа, имеющего точку сочленения, равна 1.

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

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

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

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

Graph Theory

Harary, Frank

© 1969 by Addison-Wesley Publishing Company, Inc.

Let x be a line of a connected graph G.

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

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

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

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

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

Graph Theory

Harary, Frank

© 1969 by Addison-Wesley Publishing Company, Inc.

Every connected graph has a spanning tree.

В каждом связном графе имеется остов.

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

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

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

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

Graph Theory

Harary, Frank

© 1969 by Addison-Wesley Publishing Company, Inc.

A useful consequence is that we can realize any graphic matroid by a connected graph since we may identify the blocks at a common vertex and delete all isolated vertices without altering the matroid.

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

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

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

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

© 1979 by Springer-Verlag New York Inc.

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

Combinatorial Theory

Aigner, Martin

© Springer-Verlag Berlin Heidelberg 1997

We shall, however, redefine most of the notions when they first appear, except for the most basic ones such as connected graph, path, circuit, etc.

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

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

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

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

© 1979 by Springer-Verlag New York Inc.

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

Combinatorial Theory

Aigner, Martin

© Springer-Verlag Berlin Heidelberg 1997

Every nontrivial connected graph has at least two points which are not cutpoints.

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

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

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

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

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

Graph Theory

Harary, Frank

© 1969 by Addison-Wesley Publishing Company, Inc.

Every symmetric, connected graph of odd degree is 1-transitive.

Каждый симметрический связный граф нечетной степени 1-транзитивен.

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

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

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

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

Graph Theory

Harary, Frank

© 1969 by Addison-Wesley Publishing Company, Inc.

Let G = (V, E) be a connected graph with a cost function defined on the edges.

Пусть G = (V, Е) — связный граф с заданной функцией стоимости, определенной на множестве ребер.

Ахо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон / Структуры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

The cocycle rank of a connected graph G is the number of twigs in any spanning tree of T.

Коциклический ранг связного графа G равен числу ребер любого его остова.

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

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

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

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

Graph Theory

Harary, Frank

© 1969 by Addison-Wesley Publishing Company, Inc.

A plane map is a connected plane graph together with all its faces.

Плоской картой называется связный плоский граф вместе со всеми его гранями.

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

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

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

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

Graph Theory

Harary, Frank

© 1969 by Addison-Wesley Publishing Company, Inc.

A connected, acyclic graph is sometimes called a free tree.

Связный ациклический граф, представляющий собой "дерево без корня", называют свободным деревом.

Ахо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон / Структуры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

The graph is connected; i.e. every vertex can reach every other vertex via a path using the links.

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

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.