Consider the following directed network. With reference to the network above, indicate whether each of the following statements is true or false by choosing a Yes or No from the dropdown menu. (CA-CE-EF-FD-DB-AB} is an undirected cycle that includes every node: No {CA, CE, DC, FD, DB) is a spanning tree: Yes AD-ED-EF = (A - D -> E- F) is a directed path from node A to F: No AD-DC-CE-EF = (A - D - C - E- F) is an undirected path from node A to node F: Yes (AD-DC-CA}, [DC-CE-EF-FD), {DC-CE-ED), and {FA-AD-DE-EF) are all directed cycles: YesIndicate whether each of the following statement is true or false. Choose your stance from the dropdown menu. To convert a transportation problem into a minimum cost flow problem, a supply node is provided for each source, a demand node for each destination, and no transshipment nodes are included in the network. False To convert a shortest path problem into a minimum cost flow problem, one supply node with a supply of 1 is provided for the origin, one demand node with a demand of 1 is provided for the destination, and the rest of the nodes are transshipment nodes. False Though the assignment problem is a special type of transportation problem, the conversion of an assignment problem into a minimum cost flow problem would use a different format from that of a transportation problem. True To convert an assignment problem into a minimum cost flow problem, a supply node is provided for each source, a demand node for each destination, and transshipment nodes are included in the network. FalseIncorrect Question 4 0 / 3 pts Four typical applications of minimum-cost flow problems are O Project management, investment analysis, site selection, and distribution networks O Flow of vehicle through a transportation network, Water flow through aqueducts , oil flow through a pipeline, and Transshipment. O Transportation problems, assignment problems, transshipment problems, and shortest path problems O operation of a distribution network, solid waste management, operation of a supply network, and cash flow management