1263
правки
Изоморфизм графов: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
KVN (обсуждение | вклад) (Создана новая страница размером '''Изоморфизм графов''' (Graph isomorphism) --- {биекция <math>\varphi: \; V(G) \rightarrow V(H)</math> множе...) |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 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>. | ||