Cycle isomorphism: различия между версиями

Cycle isomorphism (посмотреть исходный код)

303 байта добавлено , 22 декабря 2021

нет описания правки

4625

правок

@@ Строка 1: / Строка 1: @@
-'''Cycle isomorphism''' --- циклический изоморфизм.
+'''Cycle isomorphism''' — ''[[циклический изоморфизм]].''
-A bijection <math>f</math> between the vertex sets <math>V_{1}</math> and <math>V_{2}</math> of two
+A bijection <math>\,f</math> between the [[vertex]] sets <math>\,V_{1}</math> and <math>\,V_{2}</math> of two ''[[sigraph|sigraphs]]'' <math>\,S_{1}</math> and <math>\,S_{2}</math>, respectively, is called <math>\,f</math> '''cycle isomorphism''' (or '''[[weak isomorphism]]''') between <math>\,S_{1}</math> and <math>\,S_{2}</math> if <math>\,f</math> preserves both vertex adjacencies and [[cycle]] signs of <math>\,S_{1}</math> and <math>\,S_{2}</math>.
-''sigraphs'' <math>S_{1}</math> and <math>S_{2}</math>, respectively, is called f '''cycle isomorphism''' (or '''weak isomorphism''') between <math>S_{1}</math> and
-<math>S_{2}</math> if <math>f</math> preserves both vertex adjacencies and cycle signs of
+==Литература==
-<math>S_{1}</math> and <math>S_{2}</math>.
+* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.