graph

We can now outline our procedure to find a maximal matching M for a graph G = (V, E).

Теперь можно описать алгоритм нахождения максимального паросочетания М для графа 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

Use your estimates to draw a graph like Figure .

Используя свои расчеты, постройте график, как на рисунке .

Brealey, Richard,Myers, Stewart / Principles of Corporate FinanceБрейли, Ричард,Майерс, Стюарт / Принципы корпоративных финансов

Принципы корпоративных финансов

Брейли, Ричард,Майерс, Стюарт

© 2003, 2000, 1996, 1991, 1988, 1984, 1981 by The McGraw-Hill Companies, Inc.

© ЗАО «Олимп-Бизнес», перевод на рус. яз., оформление, 2004

Principles of Corporate Finance

Brealey, Richard,Myers, Stewart

© The McGraw−Hill Companies, 2003

Because of its wide applicability, the study of graph theory has been expanding at a very rapid rate during recent years; a major factor in this growth being the development of large and fast computing machines.

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

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.

An n-critical graph cannot be separated by the points of a uniquely (n — 1)- colorable subgraph.

n-критический граф нельзя разделить с помощью множества всех вершин однозначно (n—1)-раскрашиваемого подграфа.

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

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

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

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

Graph Theory

Harary, Frank

© 1969 by Addison-Wesley Publishing Company, Inc.

Find the maximum matching of the graph given in Fig. 12.27 where the numbers next to the links are the link costs.

Найти максимальное паросочетание графа, изображенного на рис. 12.27, где числа у ребер являются стоимостями (весами).

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.

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

Call the resulting graph G, its equality partial graph G, and the remaining tree T.

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

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.

The bottom graph in Figure 13 shows the actual performance of the Standard and Poor’s 500 Index for a five-year period.

Нижний график на рисунке 13 показывает фактическую динамику индекса 8&Р 500 за пять лет.

Brealey, Richard,Myers, Stewart / Principles of Corporate FinanceБрейли, Ричард,Майерс, Стюарт / Принципы корпоративных финансов

Принципы корпоративных финансов

Брейли, Ричард,Майерс, Стюарт

© 2003, 2000, 1996, 1991, 1988, 1984, 1981 by The McGraw-Hill Companies, Inc.

© ЗАО «Олимп-Бизнес», перевод на рус. яз., оформление, 2004

Principles of Corporate Finance

Brealey, Richard,Myers, Stewart

© The McGraw−Hill Companies, 2003

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.

The book says you should begin itemizing every single purchase in a single normal spending day and plot it on a graph.

Он пишет, что надо пойти в магазин, купить все как обычно, а потом дома записать все расходы.

Kinsella, Sophie / The Secret Dreamworld of a ShopaholicКинселла, Софи / Тайный мир шопоголика

Тайный мир шопоголика

Кинселла, Софи

© Copyright Sophie Kinsella

© 2005, Фантом Пресс

© Анастасия Корчагина, перевод

The Secret Dreamworld of a Shopaholic

Kinsella, Sophie

© Copyright Sophie Kinsella

Indeed, with a given graph, adequately labeled, there are associated several matrices, including the adjacency matrix, incidence matrix, cycle matrix, and cocycle matrix.

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

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

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

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

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

Graph Theory

Harary, Frank

© 1969 by Addison-Wesley Publishing Company, Inc.

Depth-first search can serve as a skeleton around which many other efficient graph algorithms can be built.

Метод поиска в глубину составляет основу многих других эффективных алгоритмов работы с графами.

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

[0021] Based on the position of the "coding" points on the DSPG graph, all the temporal parameters and indices will be determined.

По положению «кодирующих» точек на графике ДСФГ определяют все временные параметры и показатели.

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

http://www.patentlens.net/ 11/10/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

It is rather convenient to be able to express the structure of a given graph in terms of smaller and simpler graphs.

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

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

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

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

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

Graph Theory

Harary, Frank

© 1969 by Addison-Wesley Publishing Company, Inc.