4624
правки
Amallamorphic graphs: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Amallamorphic graphs''' --- амалламорфные графы. Let <math>M</math> be a multigraph. Let <math>G(M)</math> denote a...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Amallamorphic graphs''' | '''Amallamorphic graphs''' — ''[[амалламорфные графы]].'' | ||
Let <math>M</math> be a multigraph. Let <math>G(M)</math> denote a graph | Let <math>M</math> be a [[multigraph]]. Let <math>G(M)</math> denote a [[graph, undirected graph, nonoriented graph|graph]] | ||
obtained from <math>M</math> by replacing every multiple edge by a simple edge. | obtained from <math>M</math> by replacing every [[multiple edges|multiple edge]] by a [[simple edge]]. | ||
Two multigraphs <math>M_{1}</math> and <math>M_{2}</math> are '''amallamorphic''' if | Two multigraphs <math>M_{1}</math> and <math>M_{2}</math> are '''amallamorphic''' if | ||
<math>G(M_{1})</math> is isomorphic to <math>G(M_{2})</math>. | <math>G(M_{1})</math> is [[isomorphic graphs|isomorphic]] to <math>G(M_{2})</math>. | ||