Граф без кратных ребер называют полным, если каждая пара вер-
шин соединена ребром.
Граф 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 и других смежных с ней вершин.