Symmetric group 4; Cayley graph 1,5,21 (adjacency matrix)

Autor:

Watchduck You can name the author as "T. Piesk", "Tilman Piesk" or "Watchduck".

Shortlink:

https://czwiki.cz/b/96249

Zdroj:

Wikimedia Commons

Formát:

744 x 744 Pixel (135473 Bytes)

Popis:

Adjacency matrix of the Cayley graph of S₄,

generated by

• blue: (12)
• green: (13)
• red: (14)

This is the corresponding graph, called the Nauru graph:

The red, green and blue squares form the permutation matrices, indexed 1, 5 and 21 in the following file.
(Compare: v:Symmetric_group_S4#A_closer_look_at_the_Cayley_table)
1, 5 and 21 are the generators of the Nauru graph.

Komentář k Licence:

Já, držitel autorských práv k tomuto dílu, ho tímto zveřejňuji za podmínek následující licence:

Licence:

Public domain

Credit:

Vlastní dílo

Sdílet obrázek:

         

Více informací o licenci na obrázek naleznete zde. Poslední aktualizace: Mon, 01 Apr 2024 12:31:24 GMT

Relevantní obrázky

Relevantní články

Matice 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í