Symmetrische Matritzen
Ungerichtete Graphen müssen symmetrische Adjazenzmatritzen haben.
| In[1]:= | X |
| In[2]:= | X |
| Out[2]= | ![]() |
Überprüfen Sie die Symmetrie.
| In[3]:= | X |
| Out[3]= |
Gerichtete Graphen haben normalerweise nichtsymmetrische Adjazenzmatritzen.
| In[4]:= | ![]() X |
| In[5]:= | ![]() X |
| Out[5]= | ![]() |
Von den obigen Beispielen hat nur der vollständige Graph eine symmtrische Adjazenzmatrix, alle anderen Graphen haben eine nichtsymmetrische Adjazenzmatrix.
| In[6]:= | X |
| Out[6]= |
Visualisieren Sie die Adjazenzmatritzen für den gerichteten und die ungerichteten Graphen.
| In[7]:= | ![]() X |
| Out[7]= | ![]() |





