Amallamorphic graphs

Материал из WikiGrapp
Версия от 16:34, 18 января 2011; Glk (обсуждение | вклад) (Создана новая страница размером '''Amallamorphic graphs''' --- амалламорфные графы. Let <math>M</math> be a multigraph. Let <math>G(M)</math> denote a...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Amallamorphic graphs --- амалламорфные графы.

Let [math]\displaystyle{ M }[/math] be a multigraph. Let [math]\displaystyle{ G(M) }[/math] denote a graph obtained from [math]\displaystyle{ M }[/math] by replacing every multiple edge by a simple edge. Two multigraphs [math]\displaystyle{ M_{1} }[/math] and [math]\displaystyle{ M_{2} }[/math] are amallamorphic if [math]\displaystyle{ G(M_{1}) }[/math] is isomorphic to [math]\displaystyle{ G(M_{2}) }[/math].