Примеры из текстов
Пусть х — ребро связного графа G.Let x be a line of a connected graph G.Харари, Фрэнк / Теория графовHarary, Frank / Graph TheoryGraph TheoryHarary, Frank© 1969 by Addison-Wesley Publishing Company, Inc.Теория графовХарари, Фрэнк© Едиториал УРСС. 2003
Раскраской ребер графа G называется такое приписывание цветов его ребрам, что никакие два смежных ребра не получают одинакового цвета.A line-coloring of a graph G is an assignment of colors to its lines so that no two adjacent lines are assigned the same color.Харари, Фрэнк / Теория графовHarary, Frank / Graph TheoryGraph TheoryHarary, Frank© 1969 by Addison-Wesley Publishing Company, Inc.Теория графовХарари, Фрэнк© Едиториал УРСС. 2003
Найти эйлеров цикл в графе G, приведенном на рис. 7.1, а также разбиение ребер графа G на простые циклы.Find an eulerian trail in the graph G of Fig. 7.1 and a partition of the lines of G into cycles.Харари, Фрэнк / Теория графовHarary, Frank / Graph TheoryGraph TheoryHarary, Frank© 1969 by Addison-Wesley Publishing Company, Inc.Теория графовХарари, Фрэнк© Едиториал УРСС. 2003
Тогда в G есть открытая цепь, содержащая все вершины и все ребра графа G (и начинающаяся в одной из вершин с нечетной степенью, а кончающаяся в другой).Then G has an open trail containing all the points and lines of G (which begins at one of the odd points and ends at the other).Харари, Фрэнк / Теория графовHarary, Frank / Graph TheoryGraph TheoryHarary, Frank© 1969 by Addison-Wesley Publishing Company, Inc.Теория графовХарари, Фрэнк© Едиториал УРСС. 2003
На графовой модели логической сети хранения логическим связям между отдельными AEX соответствуют ребра графа (в то время как самим активным единицам хранения соответствуют вершины графа).In a graph model of a logical storage network, graph ribs represent logical connections between individual AUS (while graph nodes correspond to AUSs themselves).http://www.patentlens.net/ 10/31/2011http://www.patentlens.net/ 10/31/2011
При каких условиях ребра реберного графа можно разбить на полные подграфы таким образом, чтобы каждая вершина принадлежала в точности двум из подграфов?Under what conditions can the lines of a line graph be partitioned into complete subgraphs so that each point lies in exactly two of these subgraphs?Харари, Фрэнк / Теория графовHarary, Frank / Graph TheoryGraph TheoryHarary, Frank© 1969 by Addison-Wesley Publishing Company, Inc.Теория графовХарари, Фрэнк© Едиториал УРСС. 2003
Для каждого ребра ак графа найти точки (или точку) у на ak, которые имеют наименьшее число разделения.For each link ak of the graph find that point (or points) y on ak which has the minimum separation.Кристофидес, Никос / Теория графов. Алгоритмический подходChristofides, Nicos / Graph Theory. An Algorithmic ApproachGraph Theory. An Algorithmic ApproachChristofides, Nicos© 1975 by ACADEMIC PRESS INC. (LONDON) LTD.Теория графов. Алгоритмический подходКристофидес, Никос© 1975 by Academic Press Inc. (London)Ltd.© Перевод на русский язык, «Мир», 1978
Легко видеть, что добавление любого ребра в граф, обладающий указанными в теореме свойствами, приводит к графу, который также обладает этими свойствами.It is easy to see that the addition of any line to a graph satisfying the conditions of the theorem results in a graph which also satisfies these conditions.Харари, Фрэнк / Теория графовHarary, Frank / Graph TheoryGraph TheoryHarary, Frank© 1969 by Addison-Wesley Publishing Company, Inc.Теория графовХарари, Фрэнк© Едиториал УРСС. 2003
Каждому осмотру можно сопоставить вершину некоторого графа, причем две любые вершины графа будут соединены ребром лишь тогда, когда соответствующие им осмотры нельзя осуществлять одновременно.Each examination can be represented by a vertex of a graph and a link between any two vertices is added if there is any candidate who is taking both examinations.Кристофидес, Никос / Теория графов. Алгоритмический подходChristofides, Nicos / Graph Theory. An Algorithmic ApproachGraph Theory. An Algorithmic ApproachChristofides, Nicos© 1975 by ACADEMIC PRESS INC. (LONDON) LTD.Теория графов. Алгоритмический подходКристофидес, Никос© 1975 by Academic Press Inc. (London)Ltd.© Перевод на русский язык, «Мир», 1978
Всякий раз, когда два предмета x и x не могут быть размещены в одном ящике (например, когда предмет x может загрязнить предмет х), в граф G вводится ребро (x, x).Whenever two items x and x cannot be placed in the same box (for example if item x can contaminate item x), then a link (x, x) is introduced in G.Кристофидес, Никос / Теория графов. Алгоритмический подходChristofides, Nicos / Graph Theory. An Algorithmic ApproachGraph Theory. An Algorithmic ApproachChristofides, Nicos© 1975 by ACADEMIC PRESS INC. (LONDON) LTD.Теория графов. Алгоритмический подходКристофидес, Никос© 1975 by Academic Press Inc. (London)Ltd.© Перевод на русский язык, «Мир», 1978
первый граф с тремя ребрами — простая цепь.the first graph with three lines is a path.Харари, Фрэнк / Теория графовHarary, Frank / Graph TheoryGraph TheoryHarary, Frank© 1969 by Addison-Wesley Publishing Company, Inc.Теория графовХарари, Фрэнк© Едиториал УРСС. 2003
Добавить в мой словарь
Не найденоПереводы пользователей
Пока нет переводов этого текста.
Будьте первым, кто переведёт его!
Словосочетания
смежные ребра графа, образующие тупой угол
ribs of graph