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]= | ![]() |