Consider a real world application domain that can be modeled by graphs such as a network of utility pipes or the network 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 be implemented as a graph algorithm.