Grau de entrada de um vértice


Grau de entrada () é o número de arestas que chegam a um vértice , ou seja, o número de setas que apontam para ele.

Tip

Grau de entrada é um conceito específico em grafos orientados.

Exemplo:

Grau de entrada:

Note

O grau de um vértice , denotado por , é dado por:

Referências


Teoria dos grafos - Conceitos iniciais