| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy aszimmetrikus gráf olyan irányítatlan gráf, ami csak triviális szimmetriákkal rendelkezik. Formálisan, egy gráf automorfizmusa a csúcsainak olyan p permutációja, melyben bármely két u és v csúcs pontosan akkor szomszédos egymással, ha p(u) és p(v) is szomszédosak.Egy gráf önmagába történő mindig automorfizmus, ezt a gráf nevezik. Egy aszimmetrikus gráf olyan gráf, mely csak ilyen automorfizmusokkal bír. (hu)
- A matematika, azon belül a gráfelmélet területén egy aszimmetrikus gráf olyan irányítatlan gráf, ami csak triviális szimmetriákkal rendelkezik. Formálisan, egy gráf automorfizmusa a csúcsainak olyan p permutációja, melyben bármely két u és v csúcs pontosan akkor szomszédos egymással, ha p(u) és p(v) is szomszédosak.Egy gráf önmagába történő mindig automorfizmus, ezt a gráf nevezik. Egy aszimmetrikus gráf olyan gráf, mely csak ilyen automorfizmusokkal bír. (hu)
|
