A O laço de um vérticevé o número de arestas que incidem emv.
B Um grafo é considerado completo quando todos seus vértices têm o mesmo grauk.
C Os exemplos de tipos de grafos incluem pseudógrafos, multígrafos, grafos com autolaços e grafos dirigidos.
D Dois grafos são chamados bipartidos quando são essencialmente iguais e há correspondência entre seus vértices e suas arestas.
E Os grafos esparsos podem ser compactamente representados utilizando-se grafos completos.