Hoppa till innehåll

Construction of simple path graphs in transport networks: II. Analysis of graphs' biconnectivity

The problem of constructing all simple paths in an undirected graph that pairwise connect vertices from the given set is interpreted as constructing a graph that is a union of these paths. This construction relies on the computation of biconnected components and bridges of the source graph. A new al...

Full beskrivning

Sparad:
Bibliografiska uppgifter
Huvudupphovsmän: Golovinskii, I. A., Головинский, И. А.
Materialtyp: Статья
Språk:English
Publicerad: PLEIADES PUBLISHING INC 2021
Ämnen:
Länkar:https://dspace.ncfu.ru/handle/20.500.12258/18461
Taggar: Lägg till en tagg
Inga taggar, Lägg till första taggen!