dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy félszimmetrikus gráf vagy szemiszimmetrikus gráf (semi-symmetric graph) olyan irányítatlan gráf, ami reguláris, éltranzitív, de nem csúcstranzitív. Más megfogalmazásban, egy gráf akkor félszimmetrikus, ha minden csúcsból ugyanannyi él indul ki, és létezik a gráf bármely élét bármely más élébe átvivő szimmetria, de létezik olyan csúcspár, melynek egyik csúcsát a másikba nem viszi át szimmetria. (hu)
- A matematika, azon belül a gráfelmélet területén egy félszimmetrikus gráf vagy szemiszimmetrikus gráf (semi-symmetric graph) olyan irányítatlan gráf, ami reguláris, éltranzitív, de nem csúcstranzitív. Más megfogalmazásban, egy gráf akkor félszimmetrikus, ha minden csúcsból ugyanannyi él indul ki, és létezik a gráf bármely élét bármely más élébe átvivő szimmetria, de létezik olyan csúcspár, melynek egyik csúcsát a másikba nem viszi át szimmetria. (hu)
|