Комментарии: Велиховский О.В. Метод построения замкнутого пути на неориентированном симметричном графе при решении задач оптимизации https://web.snauka.ru/issues/2012/03/10417 Mon, 27 Jan 2025 11:00:56 +0000 hourly 1 http://wordpress.org/?v=3.2.1 Автор: Oleg Velikh https://web.snauka.ru/issues/2012/03/10417#comment-1720 Oleg Velikh Thu, 15 Mar 2012 17:37:18 +0000 https://web.snauka.ru/?p=10417#comment-1720 В разделе "Дополнение" данной статьи формулы (10) и (11) обозначают следующее: (10)- обозначает, что множество вершин графа V определяет некоторый Алфавит (11)- обозначает, что множество пар из V , или рёбер E, определяет множество слов x из языка L, который определён по заданному графу G(V,E), на этом Алфавите. В формуле (13) символ T обозначает, что некоторое высказывание C(V,E) из языка L разрешимо в полиномиальном смысле. В разделе “Дополнение” данной статьи формулы (10) и (11) обозначают следующее:
(10)- обозначает, что множество вершин графа V определяет некоторый Алфавит
(11)- обозначает, что множество пар из V , или рёбер E, определяет множество слов x
из языка L, который определён по заданному графу G(V,E), на этом Алфавите.
В формуле (13) символ T обозначает, что некоторое высказывание C(V,E) из языка L
разрешимо в полиномиальном смысле.

]]>