Большая Энциклопедия Нефти и Газа

Русские называют доpогой то место, где собиpаются пpоехать. Законы Мерфи (еще...)

Связный граф

Cтраница 4

Деревом называется связный граф без простых циклов.  [46]

Теорема 6.5.1. Связный граф содержит максимальные деревья, и каждое из них покрывает вершины графа.  [47]

Деревом называется связный граф, не имеющий циклов ( см. Харари [1], гл.  [48]

Деревом называется связный граф, не содержащий контуров.  [49]

Разделимый граф ( а и его двусвязные компоненты ( Ь. Точки сочлене ния. b, f и i.  [50]

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

Пусть задан связный граф С ( Е, U); непустое подмножество А называется подмножеством сочленения, если подграф, порожденный множеством Е - А, не связан. В случае, когда подмножество А сводится к единственной вершине, ее называют точкой сочленения.  [52]

Страницы:      1    2    3    4