Перетворення графів, що мають прості контури, в ярусно-паралельну форму

Date

2001-03-27

Journal Title

Journal ISSN

Volume Title

Publisher

Видавництво Національного університету “Львівська політехніка”

Abstract

Запропоновано метод перетворення в ярусно-паралельну форму графів, що мають прості контури, без яких граф має топологію "дерево", із поданням графів матрицями суміжн остей.
This paper deals with the method of transformation graphs to the layer-parallel form which have simple circuit and base topology "tree" without circuit by used the adjacency matrixes.

Description

Keywords

Citation

Дунець Р. Перетворення графів, що мають прості контури, в ярусно-паралельну форму / Р. Дунець // Вісник Національного університету “Львівська політехніка”. — Львів : Видавництво Національного університету “Львівська політехніка”, 2001. — № 433 : Комп’ютерна інженерія та інформаційні технології. — С. 194–200.