1In some definitions, edges are not allowed to have attributes.