Статья

Название статьи ДРЕВОВИДНЫЙ РОСТ ГРАФА. ВНЕШНИЙ РОСТ
Автор А.Ю. Погибельский
Рубрика РАЗДЕЛ III. ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В УПРАВЛЕНИИ
Месяц, год 03, 2009
Индекс УДК 004.89
DOI
Аннотация В данной статье рассматривается процесс роста графа на примере внешнего роста дерева. Описано формирование «граф с аналогичной структурой», введено понятие «коэффициент памяти вершины». Получены основные формулы для роста графа с коэффициентом памяти вершин, которые являются одинаковыми для всех вершин в оригинальной графике.

Скачать в PDF

Ключевые слова Древовидный рост графа, внешний рост, коэффициент памяти вершин, граф подобной структуры.
Библиографический список 1. Берж К. Теория графов и ее применение: Пер. с франц. – М.: Иностранной литературы, 1962. – С. 131–138, 165–173.
2. Мелихов А.Н., Берштейн Л.С. Конечные четкие и расплывчатые множества. Часть 1. – Таганрог, ТРТИ, 1980.

Comments are closed.