yandex rtb 1
ГоловнаЗворотній зв'язок
yande share

Дискретная математика

4.3 Элементы графов

 

Граф без кратных ребер называют полным, если каждая пара  вер-

шин соединена ребром.

Граф H  называют частью графа G, если множество вершин графа H

принадлежит множеству вершин графа G и множество  рёбер  графа  H

принадлежит множеству рёбер графа G,т .е.:

V(H) c V(G);       E(H) c E(G)

Часть графа H называется суграфом, если она содержит все  ершины графа G.

Суграф H для неориентированного графа G называется покрывающим суграфом, если любая вершина последнего инцидентна хотя бы одному ребру из H.

Подграф G(U) графа G на множестве вершин  U  (U  c  V)-  это часть графа, которой принадлежат все ребра с обоими концами из U.

Звёздный граф  для вершины v c G состоит из всех рёбер с началом и концом  в  вершине v. Множество  вершин  звёздного  графа состоит из вершины v и других смежных с ней вершин.

 

 

22