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.

DO NOT USE THE AIRPORT EXAMPLE!