Аноним

Изоморфизм графов: различия между версиями

Материал из WEGA
нет описания правки
(Создана новая страница размером '''Изоморфизм графов''' (Graph isomorphism) --- {биекция <math>\varphi: \; V(G) \rightarrow V(H)</math> множе...)
 
Нет описания правки
Строка 1: Строка 1:
'''Изоморфизм  графов''' (Graph isomorphism) ---
'''Изоморфизм  графов''' ([[Graph isomorphism]]) ---
{биекция <math>\varphi: \; V(G) \rightarrow V(H)</math> множества вершин графа
{биекция <math>\varphi: \; V(G) \rightarrow V(H)</math> множества вершин графа
<math>G</math> на множество вершин графа <math>H</math>, сохраняющая [[Смежность |''отношение смежности'']]; другими словами, для любых вершин <math>u</math> и <math>v</math> графа <math>G</math> их образы <math>\varphi(u)</math> и <math>\varphi(v)</math> [[Смежные вершины |смежны]] в <math>H</math> тогда и только тогда, когда <math>u</math> и <math>v</math> смежны в <math>G</math>.
<math>G</math> на множество вершин графа <math>H</math>, сохраняющая [[Смежность |''отношение смежности'']]; другими словами, для любых вершин <math>u</math> и <math>v</math> графа <math>G</math> их образы <math>\varphi(u)</math> и <math>\varphi(v)</math> [[Смежные вершины |смежны]] в <math>H</math> тогда и только тогда, когда <math>u</math> и <math>v</math> смежны в <math>G</math>.