книги Наука, техника, медицина Естественные науки Точные науки Математика

Изоморфизм графов

Код 3511171

  • ISBN: 978-5-5097-4109-8

Нет в продаже

Аннотация к книге "Изоморфизм графов"

High Quality Content by WIKIPEDIA articles! В теории графов изоморфизмом графов и называется биекция между множествами вершин графов такая, что любые две вершины и графа смежны, тогда и только тогда, когда вершины и смежны в графе . Здесь графы понимаются неориентированными и не имеющими весов вершин и ребер. В случае, если понятие изоморфизма применяется к ориентированным или взвешенным графам, накладываются дополнительные ограничения на сохранение ориентации дуг и значений весов. Если изоморфизм графов установлен, они называются изоморфными и обозначаются как .

Оставить комментарий

Оцените книгу:

ISBN: 978-5-5097-4109-8

Вместе с этой книгой покупают