Matrizes simétricas
Grafos não direcionados devem ter matrizes de adjacência simétricas.
In[1]:= | ![]() X |
In[2]:= | ![]() X |
Out[2]= | ![]() |
Verifique a simetria.
In[3]:= | ![]() X |
Out[3]= | ![]() |
Grafos direcionados normalmente têm matrizes de adjacência não simétricas.
In[4]:= | ![]() X |
In[5]:= | ![]() X |
Out[5]= | ![]() |
Nos exemplos acima, o grafo completo tem uma matriz de adjacência simétrica, mas todos os outros grafos têm uma matriz de adjacência não simétrica.
In[6]:= | ![]() X |
Out[6]= | ![]() |
Visualize as matrizes de adjacência tanto para os grafos direcionados quanto para os não direcionados.
In[7]:= | ![]() X |
Out[7]= | ![]() |