A linear algorithm of checking of the graph connectness
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
A linear algorithm of checking of the graph connectness
|
|
| Creator |
Dudchenko, I.
Plakhotnyk, M. |
|
| Description |
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.
|
|
| Date |
2019-06-08T09:46:44Z
2019-06-08T09:46:44Z 2012 |
|
| Type |
Article
|
|
| Identifier |
A linear algorithm of checking of the graph connectness / I. Dudchenko, M. Plakhotnyk // Algebra and Discrete Mathematics. — 2012. — Vol. 13, № 1. — С. 43–51. — Бібліогр.: 5 назв. — англ.
1726-3255 http://dspace.nbuv.gov.ua/handle/123456789/152185 |
|
| Language |
en
|
|
| Relation |
Algebra and Discrete Mathematics
|
|
| Publisher |
Інститут прикладної математики і механіки НАН України
|
|