Igor: Новая страница: « Графы G и H называются изоморфными, если существует биекция между множествами вершин…»

2016-12-10T21:10:35Z

Новая страница: «<latex> Графы G и H называются изоморфными, если существует биекция между множествами вершин…»

Новая страница

<latex>
Графы G и H называются изоморфными, если существует биекция между множествами вершин графов $f\colon V_{G}\rightarrow V_{H}$ такая, что любые две вершины $u$ и $v$ графа $G$ смежны тогда и только тогда, когда вершины $f(u)$ и $f(v)$ смежны в графе $H$. Пусть $ISO = \{(G, H)|\text{ }G, H- \text{изоморные графы}\}$. Доказать, что $ISO\in NP$.
</latex>

[[Категория:Предложенные студентами задачи]]

ISO in NP - История изменений

Igor: Новая страница: « Графы G и H называются изоморфными, если существует биекция между множествами вершин…»