Части, суграфы и подграфы

Граф H называется частью графа G (), если множества его вершин и ребер содержатся в множествах вершин и ребер графаG:

Если множества вершин части графа H и графа G совпадают: , то графH называется суграфом графа G. Суграф H называется покрывающим для н-графа G, если любая вершина графа G инцидентна хотя бы одному ребру из Н. (Т.е., если граф G не имеет изолированных вершин, то и суграф покрывающий так же не должен иметь изолированных вершин).

Подграфом графас множеством вершинназывается часть графа, которой принадлежат все ребра инцидентные

(Подграф можно получить из графапутем стирания некоторых из вершин и/или ребер графа. При этом, если стираем вершину, то обязательно стираем и все ребра, инцидентные ей).