degree

Número de arestas em cada nó de um grafo.

Categoria: Mathematics > Graph and Network Algorithms

Sintaxe

d = degree(G)

d = degree(G, nodeIDs)

Descrição

O grau de um nó é o número de arestas que o tocam. Os graus de todos os nós de um grafo não direcionado somam o dobro do número de arestas, porque cada aresta é contada nas duas pontas.

Para um dígrafo, indegree e outdegree dão as duas partes em separado.

Argumentos de entrada

G

Um graph. Para um digraph conta arestas de entrada e de saída juntas.

nodeIDs

Índices ou nomes de nós.

Argumentos de saída

d

Vetor coluna de graus.

Exemplo

Graus e a regra do aperto de mão

G = graph([1 1 2 3], [2 3 3 4]);
d = degree(G)'
sum(d) == 2*numedges(G)
degree(G, 3)

d = 1×4

     2     2     3     1
ans = logical
   1
ans = 3

Veja também

indegree outdegree neighbors centrality adjacency