Cycles in Directed Graphs and Inconsistencies in Decision Processes in Educational Institutions

Encheva S., Tumin S.

9th WSEAS International Conference on Distance Learning and Web Engineering, Budapest, Hungary, 3 - 05 September 2009, pp.38-39 identifier

  • Publication Type: Conference Paper / Full Text
  • City: Budapest
  • Country: Hungary
  • Page Numbers: pp.38-39
  • Istanbul Technical University Affiliated: No


Consistency in multy criteria decision-making means that if a basic amount of raw data is available than all other data can be logically deduced from it. When relations among all criteria involved in a decision-making are graphically represented by a directed complete graph a cycle of length 3 in the complete graph results in a consistency ratio smaller than the accepted limit, while introducing a cycle of length 4 makes the consistency ratio goes above the accepted limit. In this paper we employ directed complete graphs for preserving the consistency ratio within the accepted limit in a multy criteria decision-making process.