Множество - ребро
Cтраница 1
Множество ребер Г - гиперсети, инцидентных вершине х, будем называть Г - покрытием в S ( X, V, R), если они попарно Т - независимы. [1]
Множество ребер, которые, будучи соответственно упорядоченными, образуют цепь. В геометрическом графе это множество ребер, которые образуют незамкнутую кривую. [2]
Множество ребер, оставшееся после того, как будет невозможно дальнейшее выбрасывание, составляет стягивающее дерево минимальной стоимости. [3]
Множество ребер, которые, будучи соответственно упорядоченными, образуют цикл. В геометрическом графе это множество ребер, которые образуют замкнутую кривую. [4]
Множество ребер, разрезающих циклы) Имеет ли данный ориентированный граф / г-элементное множество ребер, разрезающих циклы. [5]
Множество ребер или вершин графа, удаление которых приводит к несвязанному графу. [6]
Множество ребер А называется границей ( кограницей), если А есть объединение множеств ребер некоторых циклов ( коциклов), из которых любые два множества не имеют общих ребер. [7]
Множество ребер в графе G называется независимым или паро-сочетанием, если никакие два ребра не имеют общих вершин. Теперь допустим, что М - зафиксированное паросочетание в графе G. Вершину v называют покрываемой ( покрытой) или насыщаемой ( насыщенной) относительно М ( или паросочетаемой посредством М), если некоторое ребро паросочетания М инцидентно вершине и. Вершины, не охваченные паросочетанием, называют также ненасыщенными, непокрытыми, пропущенными ил и экспонированными. Простая цепь ( или простой цикл) Р называется М - чередующейся, или М - альтернирующей ( соответственно; М - чередующимся, или М - аль-тернирующим), если ребра Р присутствуют в М через одно. Заметим, что М - чередующаяся цепь может начинаться ребром, принадлежащим М или нет. Если паросочетание М подразумевается, то мы можем просто говорить о цепи как о чередующейся или увеличивающей. [8]
 |
Два Т - соединения. [9] |
Множество ребер С - V ( 5) называется Т - разрезом, образованным пересечением S П Т, если оно является нечетным. Множества S и V ( G) - S называются берегами разреза С. Очевидно, что звезда вершины из множества Т является Т - разрезом; такие Т - разрезы будем называть тривиальными. Все другие Т - разрезы называются нетривиальными. [10]
Множество ребер встречает каждое Т - соединение, в том и только том случае, когда оно содержит Т - разрез. Множество ребер встречает каждый Т - разрез в том и только том случае, когда оно содержит Т - соединение. [11]
Множество ребер в матроидном графе называется паросочетанием, если оно является паросочетанием в исходном графе и, кроме того, покрываемое им множество вершин является независимым в матроиде, определяемом заданной на графе матроидной структурой. [12]
Множество ребер или вершин графа, удаление которых приводит к несвязному графу. [13]
Множество ребер, соединяющих все такие пары и - и v, образует паросочетание. [14]
Множество ребер диаграммы, каждое из которых представляется парой вершин диаграммы. Для каждого ребра указываются два других ребра, следующих за ним при обходе против часовой стрелки в каждой его концевой точке ( реберный список с двойными связями, см. разд. [15]
Страницы: 1 2 3 4