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

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...

पूर्ण विवरण

में बचाया:

ग्रंथसूची विवरण
मुख्य लेखकों:	Golovinskii, I. A., Головинский, И. А.
स्वरूप:	Статья
भाषा:	English
प्रकाशित:	PLEIADES PUBLISHING INC 2021
विषय:	Transport networks Analysis of graphs' biconnectivity Hopcroft-Tarjan algorithm Simple paths
ऑनलाइन पहुंच:	https://dspace.ncfu.ru/handle/20.500.12258/18461
टैग :	टैग जोड़ें कोई टैग नहीं, इस रिकॉर्ड को टैग करने वाले पहले व्यक्ति बनें!

समान संसाधन

Construction of simple path graphs in transport networks: I. general solutions and examples
द्वारा: Golovinskii, I. A., और अन्य
प्रकाशित: (2021)

Software Implementation of an Algorithm on Graphs to Determine the Structural Reliability of Electrical Power Systems
द्वारा: Demin, M. S., और अन्य
प्रकाशित: (2023)

Программирование. Модуль GRAPH. Модульное и объектное программирование учебно-методическое пособие

Разработка бизнес-решений с помощью Microsoft InfoPath
द्वारा: Халстед П., और अन्य

Research of transport logistics methods in road construction
द्वारा: Kulagovskaya, T. A., और अन्य
प्रकाशित: (2021)

Английский язык (Graph description) учебное пособие
द्वारा: Овсянникова, О. Н.

Analysis of the effectiveness path planning methods and algorithm for the anthropomorphic robot manipulator
द्वारा: Petrenko, V. I., और अन्य
प्रकाशित: (2019)

Green technologies in identification systems of transport telecommunication networks
द्वारा: Linets, G. I., और अन्य
प्रकाशित: (2018)

Intelligent transport systems study aid
द्वारा: Andronov, S. A.

The path planning method for anthropomorphic manipulator for avoidance an obstacle approximated by a parallelepiped
द्वारा: Petrenko, V. I., और अन्य
प्रकाशित: (2020)

The use of GIS technologies in the management of the urban transportation system
द्वारा: Bondarenko, N. G., और अन्य
प्रकाशित: (2019)

Problems of implementing 5 G networks in transport systems
द्वारा: Kononova, N. V., और अन्य
प्रकाशित: (2021)

TYPES OF SIMPLE NARRATIVE SENTENCES WITH THE BASIC COMPONENTS SVO IN THE OLD SPANISH LANGUAGE (BY THE EXAMPLE OF FORMAL LETTERS)
द्वारा: Bezus, S., और अन्य
प्रकाशित: (2018)

Path planning method in the formation of the configuration of a multifunctional modular robot using a swarm control strategy
द्वारा: Petrenko, V. I., और अन्य
प्रकाशित: (2020)

Assessing the satisfaction of residents with the work of public transport - Regional experience
द्वारा: Kalashova, A. S., और अन्य
प्रकाशित: (2022)

Decrease of energy consumption of transport telecommunication networks using stage-by-stage controlling procedure
द्वारा: Linets, G. I., और अन्य
प्रकाशित: (2018)

Consumer request of the parent community for transport service for schoolchildren
द्वारा: Zvereva, L. A., और अन्य
प्रकाशित: (2023)

Nonlocal transport equations in multiscale media. Modeling, dememorization, and discretizations
द्वारा: Vabishchevich, P. N., और अन्य
प्रकाशित: (2023)

Infrastructure projects in the Black Sea-Caspian Sea region: Transport, finance, geopolitics
द्वारा: Novoselova, N. N., और अन्य
प्रकाशित: (2022)

Международная транспортная логистика учебное пособие на английском языке
द्वारा: Гаранин С. Н.
प्रकाशित: (2015)

Mechanisms of regulation of economic policy of the state in terms of multi-level sanctions in the sectors of the economy: engineering, tourism, chemical industry, transport
द्वारा: Myakishev, V. S., और अन्य
प्रकाशित: (2018)

Evaluation methods of regional transport systems performance efficiency
द्वारा: Berezhnaya, O. V., और अन्य
प्रकाशित: (2018)

Adaptive finite ring neural network
द्वारा: Evdokimov, A. A., और अन्य
प्रकाशित: (2019)

Improving the efficiency of 5G systems used in information and telemetry systems of air transport based on parallel filtering
द्वारा: Kalmykov, I. A., और अन्य
प्रकाशित: (2023)

Schottky-Barrier Model Nonlinear in Surface-State Concentration and Calculation of the I–V Characteristics of Diodes Based on SiC and Its Solid Solutions in the Composite Charge-Transport Model
द्वारा: Altukhov, V. I., और अन्य
प्रकाशित: (2018)

Schottky-Barrier model nonlinear in surface-state concentration and calculation of the I–V characteristics of diodes based on SiC and Its solid solutions in the composite charge-transport model
द्वारा: Altukhov, V. I., और अन्य
प्रकाशित: (2018)

Tendencies and regularities of Russian regional transport systems’ development
द्वारा: Berezhnaya, O. V., और अन्य
प्रकाशित: (2019)

Development of a convolution algorithm for the content of a Web resource for processing by a neural network
द्वारा: Gorshkov, S. N., और अन्य
प्रकाशित: (2020)

Central nervous system function in gas transportation system stuff with various degree of adaptation to the professional environment
द्वारा: Gubareva, L. I., और अन्य
प्रकाशित: (2018)

Methodological tools for risk assessment in industrial enterprises
द्वारा: Ushvitsky, L. I., और अन्य
प्रकाशित: (2018)

Development of machine learning models based on probabilistic graph models in the tasks of ensuring the integrity and quality of relational data
द्वारा: Тарасенко, А. В.
प्रकाशित: (2021)

Methods research and software development for parameters formalization of the assignment task applicable to the target distribution
द्वारा: Pavlenko, E. N., और अन्य
प्रकाशित: (2020)

Competitive mechanism for the distribution of labor resources in the transport objective
द्वारा: Marenchuk, Y. A., और अन्य
प्रकाशित: (2019)

Numerical Scheme with Convergence Analysis and Error Estimate for Variable Order Weakly Singular Integro-Differential Equation
द्वारा: Alikhanov, A. A., और अन्य
प्रकाशित: (2023)

Function exclusion in automated security patch testing using chopped symbolic execution
द्वारा: Babenko, M. G., और अन्य
प्रकाशित: (2022)

«The Simplicity of Christian Life» and the Renewal of the Church in the Sermons of Girolamo Savonarola on the Book of Ruth
द्वारा: Telmenko, E. P., और अन्य
प्रकाशित: (2024)

Methods for Construction and Analysis of the Intent-Based Networks Performance
द्वारा: Yakovlev, S. V., और अन्य
प्रकाशित: (2023)

Professional English. Transport construction. Bridges электронное учебное пособие
द्वारा: Сухарева М. Э.
प्रकाशित: (2022)

Development of telecommunication system units in parallel neural network basis
द्वारा: Smirnov, A. A., और अन्य
प्रकाशित: (2020)

Development of algorithms for increasing the information secrecy of the satellite communication system based on the use of authentication technology
द्वारा: Chistousov, N. K., और अन्य
प्रकाशित: (2022)