Consider a real world application domain that can be modeled by graphs such as a network of utility pipes or the network of flights of an airline. In this context: (i) What is the graph type and what application domain entities are represented by graph nodes and vertices? (ii) Identify a specific operation of the application domain and describe how it should implemented as a graph algorithm.

Provide feedback and additional details as replies to other student's posts.