Всегда ли семантическая сеть является сетью — графом с циклом?
Представим героев произведения вершинами графа, а связи между ними — рёбрами. Именно такой граф в параграфе назван семантической сетью. Название описывает смысл вершин и рёбер, но само по себе не требует, чтобы связи образовывали замкнутый путь.
Рассмотрим пример: герои А и Б знакомы, а герой В знаком только с Б. Тогда есть два ребра: А—Б и Б—В. Из А можно пройти в В через Б, но вернуться в А, не проходя по уже пройденному ребру, нельзя. Следовательно, цикла в этом графе нет. По определению из §
Итак, одного такого примера достаточно, чтобы ответить на вопрос «всегда ли» отрицательно.
Нет. Семантическая сеть может быть графом без цикла, например цепочкой А—Б—В.
