`isisomorphic`

Testa se dois grafos têm a mesma estrutura.

Categoria: Mathematics > Graph and Network Algorithms

Sintaxe

tf = isisomorphic(G1, G2)

Retorna true se os grafos são isomorfos.

Descrição

Dois grafos são isomorfos quando os nós de um podem ser renomeados de modo que suas arestas se tornem exatamente as arestas do outro. Os rótulos dos nós não importam, apenas o padrão de ligações. Números diferentes de nós ou de arestas, ou contagens de grau diferentes, excluem o isomorfismo de imediato.

Para encontrar o próprio renomeamento, use isomorphism.

Argumentos de entrada

G1, G2: Dois grafos do mesmo tipo: ambos graph ou ambos digraph.

Argumentos de saída

tf: Escalar lógico.

Exemplo

Mesma forma, rótulos diferentes

A = graph([1 2], [2 3]);
B = graph([1 3], [3 2]);
C = graph([1 2 3], [2 3 1]);
isisomorphic(A, B)
isisomorphic(A, C)

Saída

ans = logical
   1
ans = logical
   0

Veja também

isomorphism degree graph digraph