Второстепенное или субсжатие графа - это любой граф, полученный путем взятия подграфа и сжатия некоторых (или отсутствия) ребер. Многие свойства графа являются наследственными для миноров, что означает, что граф обладает свойством тогда и только тогда, когда оно есть у всех миноров.
Если между любыми двумя узлами есть ребро, то граф называется полным графом.