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

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

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

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

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