Аноним

Amallamorphic graphs: различия между версиями

Материал из WikiGrapp
нет описания правки
(Создана новая страница размером '''Amallamorphic graphs''' --- амалламорфные графы. Let <math>M</math> be a multigraph. Let <math>G(M)</math> denote a...)
 
Нет описания правки
 
Строка 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>.