Aresta maximal
Definição
Chamamos $G=(V,E)$ aresta-maximal com uma dada propriedade de grafo se o próprio $G$ tem a propriedade, mas nenhum grafo $(V,F)$ com $F \supsetneq E$ tem.
Nota
De forma mais geral, quando chamamos um grafo de mínimo ou máximo com alguma propriedade, mas não especificamos nenhuma ordenação particular, estamos nos referindo à relação de subgrafo. Quando falamos de conjuntos mínimos ou máximos de vértices ou arestas, a referência é simplesmente a inclusão de conjuntos.