Symmetric group 4; Cayley graph 4,9; numbers
Cayley graph of S4
Relevantní obrázky
Relevantní články
Matice sousednostiMatice sousednosti je v matematice a informatice používaný způsob reprezentace grafu. Pro konečnou množinu vrcholů grafu G, kterých je n, má podobu čtvercové matice n×n, jejíž hodnota na místě aij je celé číslo odpovídající počtu hran vedoucích z vrcholu i do vrcholu j. Prvky na diagonále tak obvykle odpovídají počtu hran vedoucích z vrcholu i do vrcholu i, ovšem někdy se na diagonálu ukládá dvojnásobek této hodnoty. Pro každou třídu izomorfismu grafů existuje až na prohazování řádků a sloupců právě jedna matice sousednosti a ta neodpovídá žádné jiné třídě. .. pokračovat ve čtení