Symmetric group 4; Cayley graph 1,5,21 (Nauru Petersen); numbers
Watchduck You can name the author as "T. Piesk", "Tilman Piesk" or "Watchduck". |
Cayley graph of S4,
generated by
- blue: (12)
- green: (13)
- red: (14)
This is a Nauru graph, compare The many faces of the Nauru graph by 0xDE
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í