|
Информатика
Об оценке длины слова, различающего две вершины помеченного неорграфа
С. В. Сапунов Институт прикладной математики и механики НАН Украины, Донецк
Аннотация:
Рассматривается задача различения вершин помеченного неорграфа по ассоциированным с ними языкам в алфавите меток. Показано, что верхняя оценка длины слова, различающего две вершины графа, равна половине от числа его вершин.
Ключевые слова:
графы с помеченными вершинами, языки в алфавите меток вершин, различение вершин графа.
Образец цитирования:
С. В. Сапунов, “Об оценке длины слова, различающего две вершины помеченного неорграфа”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 13:2(1) (2013), 105–111
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/isu403 https://www.mathnet.ru/rus/isu/v13/i3/p105
|
Статистика просмотров: |
Страница аннотации: | 170 | PDF полного текста: | 67 | Список литературы: | 38 |
|