Функциональная вершина: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Функциональная вершина''' (''Functional vertex'') - та вершина помеченного ацикличес...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Функциональная вершина''' (''Functional vertex'') -
'''Функциональная вершина''' (''[[Functional vertex]]'')
та вершина помеченного ациклического графа, представляющего
та [[вершина]] помеченного [[ациклический граф|ациклического графа]], представляющего
некоторый терм, которая помечена символом функции.
некоторый [[терм]], которая помечена символом функции.
==Литература==
==Литература==
[Евстигнеев-Касьянов/94]
* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.

Текущая версия от 12:22, 29 сентября 2011

Функциональная вершина (Functional vertex) — та вершина помеченного ациклического графа, представляющего некоторый терм, которая помечена символом функции.

Литература

  • Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.