1. A graph in which the vertices and/or edges do not have labels, markers, or additional properties assigned to them
In an unmarked graph, we only care about the connectivity between vertices, not their identities.
Em um grafo não marcado, apenas nos importamos com a conectividade entre vértices, não com suas identidades.
2. A graph structure used in mathematics and computer science where nodes and connections have no distinguishing features or annotations
The algorithm works on any unmarked graph of sufficient size.
O algoritmo funciona em qualquer grafo não marcado de tamanho suficiente.