Construction of simple path graphs in transport networks: I. general solutions and examples

Construction of simple path graphs in transport networks: I. general solutions and examples

The calculation of the set of all simple paths connecting two vertices of an undirected graph is considered. The more general problems of connecting vertices which belong to disjoint sets of vertices in a graph by all simple paths are also investigated. The connection between these problems and find...

Сохранить в:

书目详细资料
Главные авторы:	Golovinskii, I. A., Головинский, И. А.
格式:	Статья
语言:	English
出版:	Pleiades journals 2021
主题:	Biconnected components Undirected graph Transport networks Real-time management Path graphs General solutions Disjoint sets Complete solutions Graph theory
在线阅读:	https://dspace.ncfu.ru/handle/20.500.12258/15449
标签:	添加标签没有标签, 成为第一个标记此记录!

相似书籍

Construction of simple path graphs in transport networks: II. Analysis of graphs' biconnectivity
由: Golovinskii, I. A., и др.
出版: (2021)

Software Implementation of an Algorithm on Graphs to Determine the Structural Reliability of Electrical Power Systems
由: Demin, M. S., и др.
出版: (2023)

Estimates of mild solutions of navier–stokes equations in weak herz-type besov–morrey spaces
由: Abdulkadirov, R. I., и др.
出版: (2022)

Temperature-related changes in the structure of YSAG:Yb garnet solid solutions with high Sc3+ concentration
由: Nikova, M. S., и др.
出版: (2019)

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

STABILIZATION OF PHYSIOLOGICAL SALINE SOLUTIONS FOR INJECTION BY LOW-FREQUENCY ACOUSTIC TREATMENT
由: Baklanova, O. A., и др.
出版: (2021)

Development of innovative methods of lead management in retail trade in the region
由: Maksimenko, L. S., и др.
出版: (2021)

Hybrid cars - solution to ecological challenges. Optimizing maintenance regimes for hybrid vehicles
由: Porokhnya, A. A., и др.
出版: (2022)

Methods research and software development for parameters formalization of the assignment task applicable to the target distribution
由: Pavlenko, E. N., и др.
出版: (2020)

Robust finite difference scheme for the non-linear generalized time-fractional diffusion equation with non-smooth solution
由: Alikhanov, A. A., и др.
出版: (2024)

Function exclusion in automated security patch testing using chopped symbolic execution
由: Babenko, M. G., и др.
出版: (2022)

Numerical Solution of the Cauchy Problem for a Second-Order Integro-Differential Equation
由: Vabishchevich, P. N., и др.
出版: (2023)

Development of a set of technical and technological solutions for oil well injection
由: Verisokin, A. E., и др.
出版: (2022)

Hydrogeological settings of sediments of the permo-triassic complex of the eastern ciscaucasia
由: Saltanova, A. G., и др.
出版: (2019)

Mechanism of the autowave process in a thin layer of colloidal solution of magnetic nanoparticles in liquid dielectric
由: Chekanov, V. S., и др.
出版: (2020)

Fabrication and optical properties of YSAG:Cr optical ceramics
由: Tarala, V. A., и др.
出版: (2023)

Dynamic synchronization model of a multi-stage socio-economic process
由: Skvortsova, O. I., и др.
出版: (2024)

Obtaining SiC single crystals, and comparing characteristics of its solid solutions, films, Schottky diodes
由: Altukhov, V. I., и др.
出版: (2020)

Employing finite-state machines in data integrity problems
由: Malikov, A. V., и др.
出版: (2018)

Growth of nanotextured thin films of GaInAsP and GaInAsSbBi solid solutions on GaP substrates by pulsed laser deposition
由: Pashchenko, A. S., и др.
出版: (2023)

The weak completion semantics and counter examples
由: Holldobler, S.
出版: (2021)

Modeling of Schottky barrier height and volt-amper characteristics for transition metal-solid solution (SiC)(1) (-) (x)(AlN)(x)
由: Altukhov, V. I., и др.
出版: (2018)

Estimation of Sc3+ solubility in dodecahedral and octahedral sites in YSAG:Yb
由: Tarala, V. A., и др.
出版: (2019)

Innovative design solutions to ensure the environmental safety in the existing water intake technological complexes of water systems for urban farms
由: Semenova, E. A., и др.
出版: (2020)

Numerical solution of the Cauchy problem for Volterra integrodifferential equations with difference kernels
由: Vabishchevich, P. N., и др.
出版: (2022)

Formation of the anterior heating function under the action of uniformly distributed sources
由: Martirosyan, K. V., и др.
出版: (2020)

Optical properties of YSAG: Yb: Er ceramics with Sc3+ cations in the dodecahedral and octahedral positions of the garnet crystal lattice
由: Tarala, V. A., и др.
出版: (2024)

Structure and morphology of GaInAsP solid solutions on GaAs substrates grown by pulsed laser deposition
由: Pashchenko, A. S., и др.
出版: (2022)

Analytical Solution of a Two-Dimensional Model of Dry Air Convection in a Stratified Atmosphere
由: Zakinyan, R. G., и др.
出版: (2023)

Research in the effectiveness of acid treatments productive formations on oil fields in Western Siberia
由: Akopov, A. S., и др.
出版: (2021)

The history of postware everyday of urban and rural residents of Stavropol region
由: Rykun, G. N., и др.
出版: (2021)

Combined technological solutions to increase inflow in oil wells of offshore fields
由: Verisokin, A. E., и др.
出版: (2021)

The Weak Completion Semantics and Counterexamples
由: Holldobler, S.
出版: (2024)

Stable garnets in the Er2O3–Sc2O3–Al2O3 oxide system for optical ceramics application
由: Nikova, M. S., и др.
出版: (2022)

Cerium-doped gadolinium-scandium-aluminum garnet powders: synthesis and use in X-ray luminescent diamond composites
由: Vakalov, D. S., и др.
出版: (2022)

Identifying Noise Variables in Singular Decisions using Counterfactual Reasoning
由: Holldobler, S.
出版: (2022)

Schotky barrier height and calculation of voltage–current characteristics of Al/n-(SiC)1–x(AlN)x diodes And 4H–SiC heterojunctions
由: Altukhov, V. I., и др.
出版: (2020)

Peculiarities of pulsed laser deposition of thin InGaAsN films in an active background gas atmosphere
由: Devitsky, O. V., и др.
出版: (2023)

Conditional reasoning and relevance
由: Holldobler, S.
出版: (2020)

A core method for the weak completion semantics with skeptical abduction (extended abstract)
由: Holldobler, S.
出版: (2019)