Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
A linear algorithm of checking of the graph connectness
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
A linear algorithm of checking of the graph connectness
Посилання:
A linear algorithm of checking of the graph connectness / I. Dudchenko, M. Plakhotnyk // Algebra and Discrete Mathematics. — 2012. — Vol. 13, № 1. — С. 43–51. — Бібліогр.: 5 назв. — англ.
Дата:
2012
Переглядів:
537
Завантажень:
149
Анотація:
An algorithm of sorting of all simply laced graph such that subalgorithm of checking of that the graph is connected is of linear dependence on the number of vertices of the graph.
