The Efficiency Links on a Graph in Transportation Network

  • Zvonko Kavran
  • Husein Pašagić
  • Zdravko Toš


The access to a single vertex of the non-directional transportationnetwork graph can be defined in various ways, but ifwe want to classifY the vertices and at the same time avoid ambiguity,then each of them has to be assigned a certain number.The paper uses the method for detemzining the access to a singlevertex based on the description of the transportation networkusing the symmetrical matrix of incidence. By knowingthe matrix of incidence it is possible to detemzine the eigenvaluesi.e. eigenvectors, and their comparison detemzines the valuesfor single vertices. Apart from describing the method, theconcrete example of the tram network of the city of Zagreb hasbeen analysed. Based on the obtained analysis results, it is possibleto detemzine the efficiency of connecting single vertices inthe considered transportation network, i.e. to propose its improvements.


Strang, G: Linear Algebra and its Applications, Harcourt

Brace Jovanovich, San Diego, 1988

Mackiewicz, A; Ratajczak, W: Towards New Definition

of Topological Accessibility, Transportation research,

Vo. 30, No. 1, pp. 47-79, 1996

Mathematica 3.0, Wolfram Research,

Pasagic, H.: Matematicko modeliranje i teorija grafova,

FPZ, Zagreb, 1988

How to Cite
Kavran Z, Pašagić H, Toš Z. The Efficiency Links on a Graph in Transportation Network. Promet [Internet]. 1 [cited 2024May20];10(4):149-56. Available from:
Older issues

Most read articles by the same author(s)

1 2 3 > >>