Издательство: | Книга по требованию |
Дата выхода: | июль 2011 |
ISBN: | 978-6-1313-7105-9 |
Объём: | 76 страниц |
Масса: | 135 г |
Размеры(В x Ш x Т), см: | 23 x 16 x 1 |
High Quality Content by WIKIPEDIA articles! In graph theory, reachability is the notion of being able to get from one vertex in a directed graph to some other vertex. Note that reachability in undirected graphs is trivial--it is sufficient to find the connected components in the graph, which can be done in linear time.For a directed graph D = (V, A), the reachability relation of D is the transitive closure of its arc set A, which is to say the set of all ordered pairs (s, t) of vertices in V for which there exist vertices v0 = s, v1, …, vd = t such that (vi - 1, vi ) is in A for all 1 ? i ? d.
Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.