`ismultigraph`

Testa se um grafo tem arestas paralelas.

Categoria: Mathematics > Graph and Network Algorithms

Sintaxe

tf = ismultigraph(G)

Retorna true se algum par de nós é ligado por mais de uma aresta.

Descrição

Um grafo que repete uma aresta em sua lista de arestas é um multigrafo. Laços sozinhos não fazem um multigrafo. Muitos algoritmos esperam grafos simples, então este teste é uma verificação rápida antes de chamá-los. edgecount diz quantas arestas ligam um par dado.

Argumentos de entrada

G: Um graph ou digraph.

Argumentos de saída

tf: Escalar lógico.

Exemplo

Aresta repetida

ismultigraph(graph([1 1 2], [2 2 3]))
ismultigraph(graph([1 1 2], [2 3 3]))

Saída

ans = logical
   1
ans = logical
   0

Veja também

edgecount simplify numedges graph