Grau de vértices
O grau de um vértice, denotado por
A regra especial é que cada laço é contado duas vezes. Isso ocorre porque um laço, sendo uma aresta que conecta um vértice a si mesmo, contribui com duas “pontas” de conexão para aquele único vértice.
Vértice isolado
Um vértice é chamado de isolado quando seu grau é zero. Em termos simples, é um ponto no grafo que não possui nenhuma aresta conectada a ele.
Vértice pendente
Um vértice é chamado de pendente quando seu grau é igual a 1. Isso significa que ele está conectado ao resto do grafo por apenas uma única aresta.
Grau mínimo e máximo
- Grau mínimo é denotado por
- Grau máximo é representado por
