Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Please answer the following questions on the pictures below. Using the given graph, answer the following questions The graph below shows 5 cities. The weights

Please answer the following questions on the pictures below.

image text in transcribedimage text in transcribedimage text in transcribedimage text in transcribedimage text in transcribedimage text in transcribedimage text in transcribed
Using the given graph, answer the following questions The graph below shows 5 cities. The weights on the edges represent the fare for a one -way travel between the cities. Graph Baguio $70 $120 Tagaytay San Pablo $150 $140 $165 $100 *$170 $145 $85 $75 Palawan Boracay1. How many vertices does the graph have? * O 4 O 6 O 5 O 7 2. How many edges does the graph have? * O 13 O 12 O 11 O 103. Is the graph connected?* O may be O no yes O partly 4. How many components does the graph have? * O 2 O O 3 O 15. What is the degree of the vertex representing San Pablo? * O 5 O 4 O 3 O 8 6. What is the degree of the vertex representing Tagaytay? * O 4 O 5 O 8 O 37. If you travel from Baguio to Tagaytay to Boracay * 3 points yes no No may be Is that a path? O O O O O I s that a circuit? O O O O O Travel from Baguio to Tagaytay to O O O O O Boracay, What is its length 8. If you travel from Baguio to Tagaytay to Boracay, How much will it cost? * 1 point $120 O $85 O $205 $2009. If you travel from San Pablo to Palawan to Tagaytay to San Pablo, * 3 points yes no 2 may be Is that a path? O O O O O I s that a circuit? O O O O O Travel from San Pablo to Palawan to Tagaytay to O O O San Pablo, O O What is its length10. If you travel from San Pablo to Palawan to Tagaytay to San Pablo, How 1 point much will it cost * $100 $165 $415 O $400 11. If you travel from San Pablo to Boracay to Baguio to Palawan to Tagaytay, 1 point How much will it cost * O $600 O $480 O $475 O $620

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Linear Algebra and Its Applications

Authors: Gilbert Strang

4th edition

30105678, 30105676, 978-0030105678

More Books

Students also viewed these Mathematics questions