Navigation
 
Graph Theory and Complex Networks
 
Startseite Startseite Impressum Impressum Kontakt Kontakt AGB AGB ECG-Infos ECG-Infos

Wissensdokument drucken Wissensdokument drucken
   Graph Theory and Complex NetworksHomezum Forum
Wissensdokument drucken
zurück
 
   
Sometimes the links between graph theory and an application are not so obvious. For example, project planning can be understood in terms of graph theory. A task can depend on another task – the tasks being two vertices in a graph. The edge between such vertices is directed, from one to the other, indicating dependency. To give a trivial example: you need a chicken to lay an egg. As a whole a graph of tasks cannot contain loops (or cycles) since this would imply that a task depended on a task that could only be completed after it, itself had been completed. To return to my example: if you need an egg in order to get a chicken to lay an egg then you’re in trouble! Generally, networks of tasks should be directed acyclic graphs (or DAG) i.e. they should not contain cycles.
 
      
   

 
 
Navigation
 
Graph Theory and Complex Networks
 
Webshop by www.trade-system.at