Skip to main content

Models Using the Graph Theory

  • Chapter
  • 1176 Accesses

Part of the book series: Contributions to Management Science ((MANAGEMENT SC.))

Abstract

The graph theory enables the econometrics to be applied in the management of organisational entities. This theory is based on the concept of undirected and directed graph, including the circuits that may occur in a graph. The graph is a specific form for representing the activities performed by organisational entities. With their help, the elements of the system “organisational economic entities” are analysed in detail. Graph is a set of reciprocal inter-conditioned activities that have a beginning and a end. Each activity is assigned specific financial resources material, human and technological. For these reasons each activity has a cost and requires execution time. Depending on the execution time of each activity in the graph we obtain finally the total duration of the process, a complex of activities represented by the graph. The essence of each graph refers to the calculation of the size of the critical path in the graph, based on the graph theory. In the graph theory, a specific situation is the graphic transport networks, which are preponderant in econometric models. For any manager, the calculation of the critical paths and of the Hamiltonian roads and circuits in a graph leads to taking optimal decisions.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  • Berge C (1998) Graphes et hypergraphes. Dunod, Paris

    Google Scholar 

  • Berge C (1993) Theorie des graphes et applications. Dunod, Paris

    Google Scholar 

  • Bollobas B (1989) Graph theory. Springer, New York, Heidelberg

    Google Scholar 

  • Busacker R (2005) Finite graphs and networks and introduction with applications. Mc Graw Hill, New York

    Google Scholar 

  • Harary F (2005) Introduction to the theory of directed graphs. John Wiley, New York

    Google Scholar 

  • Kaufmann A, Dezbazeille G (2001) La methode du chemin critique. Dunod, Paris

    Google Scholar 

  • Nobre FS, Tobias AM, Walker D (2010) A new contingency view of the organization: Managing complexity and uncertainty through cognition. Brazilian Administration Review 7(4):379–396

    Article  Google Scholar 

  • Ore O (2001) Theory of graphs. Random House, New York

    Google Scholar 

  • Ore O (1998) Graphs and their uses. Random House, New York

    Google Scholar 

  • Pacaud P (2001) Chemin critique et coordination. Ed. d’organisations, Paris

    Google Scholar 

  • Renner A (1965) Der Kritische Weg. VEB Verlagfür Bauwesen, Berlin

    Google Scholar 

  • Robichaud M (2001) Graphes de fluence. Eyrolles, Paris

    Google Scholar 

  • Robins S (2001) Management, 3rd edn. Prentice Hall, New York

    Google Scholar 

  • Schreiter G (1966) Kritischer Weg und PERT. Verlag Die Wirtschaft, Berlin

    Google Scholar 

  • Siropolis H (2000) Business management. Houghten Hifflin Company, Boston

    Google Scholar 

  • Wagner G (1992) PERT und CPM als Planingsinstreament der Bauindustrie. Humbold, Wien-Stutgart

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Dima, I.C., Man, M. (2015). Models Using the Graph Theory. In: Modelling and Simulation in Management. Contributions to Management Science. Springer, Cham. https://doi.org/10.1007/978-3-319-16592-9_9

Download citation

Publish with us

Policies and ethics