1 Introduction to graph theory 1.1 Application example Dam B Dam A Dam C F2 F3...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
1 Introduction to graph theory 1.1 Application example Dam B Dam A Dam C F2 F3 F4 F1 Dam D F5 F8 F7 F6 Figure 1: Irrigation scheme example Consider the graph in Figure 1, which represents a simple irrigation scheme containing dams, farms (the Fi) and pipes. The edges show in which direction water can be pumped. 1. Give the set-theoretic definition of the graph. 2. Suppose the pumping scheme is very reliable and that all farmers are allocated a fair share of water, which farm would you most prefer to live on? Why? 3. Under the same assumptions, which farm would you least prefer to live on? 4. Suppose the pumping system is very unreliable. Which farm would you most prefer to live on? Which would you least like to live on? Explain. 5. Which are the two most critical links in the scheme? 6. Is this graph strongly connected? Is it weakly connected? 7. Are there any bridges? 8. Is it a DAG? Is it a tree? 1 Introduction to graph theory 1.1 Application example Dam B Dam A Dam C F2 F3 F4 F1 Dam D F5 F8 F7 F6 Figure 1: Irrigation scheme example Consider the graph in Figure 1, which represents a simple irrigation scheme containing dams, farms (the Fi) and pipes. The edges show in which direction water can be pumped. 1. Give the set-theoretic definition of the graph. 2. Suppose the pumping scheme is very reliable and that all farmers are allocated a fair share of water, which farm would you most prefer to live on? Why? 3. Under the same assumptions, which farm would you least prefer to live on? 4. Suppose the pumping system is very unreliable. Which farm would you most prefer to live on? Which would you least like to live on? Explain. 5. Which are the two most critical links in the scheme? 6. Is this graph strongly connected? Is it weakly connected? 7. Are there any bridges? 8. Is it a DAG? Is it a tree?
Expert Answer:
Answer rating: 100% (QA)
1 The graph in Figure 1 is a simple irrigation scheme containing dams farms the Fi and pipes The edg... View the full answer
Related Book For
Posted Date:
Students also viewed these accounting questions
-
Consider the histogram in Figure 3.9.5, which indicates performance of recent on-site service contracts as a rate of return. a. At the very high end, how many contracts were extreme outliers that...
-
Consider the substances in Table 9.3. Which substance requires the largest amount of energy to raise the temperature of 25.0 g of the substance from 15.0oC to 37.0oC? Calculate the energy. Which...
-
Consider the data in Table 7-8, which contains a situation similar to that in Table 7-5. a. Calculate the TC, VC, FC, AC, AVG, and MC. On a piece of graph paper, plot the AC and MC curves. b. Assume...
-
1. Dependence of business on environment (Define) 2. Business and environment ethics (Define) 3. Ethical behaviour includes 1) 2) 3) Business and Ecological (environmental ethics)
-
Compute the NPV for Project M and accept or reject the project with the cash flows shown as follows if the appropriate cost of capital is 8percent. Project M Time 3 Cash Flo $1,000 $350 S480 S520...
-
A gear has 44 teeth of the 20, full-depth, involute form and a diametral pitch of 12. Compute the following: (a) Pitch diameter (b) Circular pitch (c) Equivalent module (d) Nearest standard module...
-
Which of the following is most crucial to a purchasing department? a. Authorizing the acquisition of goods. b. Assuring the quality of goods acquired. c. Verifying the propriety of goods acquired. d....
-
Trieste Toy Company manufactures only one product, Robot Ranger. The company uses a standard cost system and has established the following standards per unit of Robot Ranger: During November, the...
-
Claudia is self-employed and earns $190,000 p.a. If she makes a tax deductible (concessional) contribution to superannuation of $15,000, will she save tax and if so, how much? Exclude Medicare Levy/...
-
J.D. Power and Associates surveys new automobile owners to learn about the quality of recently purchased vehicles. The following questions were asked in the J.D. Power Initial Quality Survey, May...
-
The following separate transactions require your advice as indicated: Melanie carries on a cleaning business and earned $500,000 in taxable income during the year ended 30 June 2020. Her largest...
-
if you were to build your own portfolio of 50 different stocks, what are some of the issues you would look at for stocks when you are building the portfolio?
-
What were 2008 financial crisis impacts on risk management, what can we learn from financial crisis throught risk management perspective?
-
1)Why do technology firms, in particular, hold large cash balances? 2)With high unemployment, are corporations being socially responsible by holding cash? ge.com samsung.com opentext.com...
-
Kindly discuss in your own words What is financial Market? How financial markets affect the economic performance?
-
What type of loans is common to use in very big and complex investments? Describe such loan.
-
Why are there safety precautions with common rail that don't exist with EUI? a) Because the injectors are less complex Ob) Because of a fuel rail that creates the high pressure 0 c) Because fuel...
-
During 2012, Cheng Book Store paid $483,000 for land and built a store in Georgetown. Prior to construction, the city of Georgetown charged Cheng $1,300 for a building permit, which Cheng paid. Cheng...
-
Create a 4 4 matrix A having random integer values between 1 and 10. Call the matrix A and, using MATLAB, perform the following operations. For each part explain the operation. (a) A* A (b) A.*A (c)...
-
An RLC circuit with an alternating voltage source is shown. The source voltage vs is given by vs = vmsin(dt), where d = 2fd, in which fd is the driving frequency. The amplitude of the current, I, in...
-
A 120 in.-long beam AB is attached to the wall with a pin at point A and to a 66 in long cable CD. A load W = 200 lb is attached to the beam at point B. The tension in the cable T and the x and y...
-
All public charities are nonprofits, but not all nonprofits are public charities. How do you explain that?
-
Nonprofit organizations are defined as private organizations that must use any profits for future operations. Is nonprofit organization a good name for this group of organizations? Can you think of...
-
How do you account for the varying perceptions of the human service subsector from colonial days to the present?
Study smarter with the SolutionInn App