a List all stations with an (in degree ≥2) and (out-degree 2). Your answer should be sorted in ascending alphabetical order. b What is the shortest walk from Merchandise Mart to Clark/Lake? State the length, describe the walk (use notation), and state whether the walk is open or closed. c Is the shortest walk from Merchandise Mart to Clark/Lake a path, trail, circuit, or cycle? d Is there a circuit that is not a cycle? If so, describe the walk using notation. If not, state why. e Is there a walk that is not a path from LaSalle to Washington but is a trail? If so, give the walk with the minimum length. If not, explain why. Describe a scenario when using public transportation where a walk might turn into a path. f Say you are riding from LaSalle to Clark/Lake but you miss your stop. How much does the length of your walk increase (assuming you can only reach your destination via the lines described here). Is your new walk a path, trail, circuit, or cycle? Given the following directed graph G representing Chicago's 'L' system: Merchandise Mart Washington/Wells UIC-Halsted Clinton Quincy State/Lake Clark/ Lake LaSalle/ Van Buren Washington Washington/Wabash Monroe Jackson Adams/Wabash Harold Washington Library LaSalle Figure 1: Directed graph G representing Chicago's 'L' system.
a List all stations with an (in degree ≥2) and (out-degree 2). Your answer should be sorted in ascending alphabetical order. b What is the shortest walk from Merchandise Mart to Clark/Lake? State the length, describe the walk (use notation), and state whether the walk is open or closed. c Is the shortest walk from Merchandise Mart to Clark/Lake a path, trail, circuit, or cycle? d Is there a circuit that is not a cycle? If so, describe the walk using notation. If not, state why. e Is there a walk that is not a path from LaSalle to Washington but is a trail? If so, give the walk with the minimum length. If not, explain why. Describe a scenario when using public transportation where a walk might turn into a path. f Say you are riding from LaSalle to Clark/Lake but you miss your stop. How much does the length of your walk increase (assuming you can only reach your destination via the lines described here). Is your new walk a path, trail, circuit, or cycle? Given the following directed graph G representing Chicago's 'L' system: Merchandise Mart Washington/Wells UIC-Halsted Clinton Quincy State/Lake Clark/ Lake LaSalle/ Van Buren Washington Washington/Wabash Monroe Jackson Adams/Wabash Harold Washington Library LaSalle Figure 1: Directed graph G representing Chicago's 'L' system.
Fundamentals of Information Systems
8th Edition
ISBN:9781305082168
Author:Ralph Stair, George Reynolds
Publisher:Ralph Stair, George Reynolds
Chapter3: Database Systems And Applications
Section: Chapter Questions
Problem 2.1DQ
Related questions
Question
Transcribed Image Text:a List all stations with an (in degree ≥2) and (out-degree 2). Your answer should be sorted in
ascending alphabetical order.
b What is the shortest walk from Merchandise Mart to Clark/Lake? State the length, describe the walk
(use <StationStart, Station Next, ..., Station End> notation), and state whether the walk is open or
closed.
c Is the shortest walk from Merchandise Mart to Clark/Lake a path, trail, circuit, or cycle?
d Is there a circuit that is not a cycle? If so, describe the walk using <Station Start, Station Next, ..., Station End>
notation. If not, state why.
e Is there a walk that is not a path from LaSalle to Washington but is a trail? If so, give the walk with
the minimum length. If not, explain why. Describe a scenario when using public transportation where
a walk might turn into a path.
f Say you are riding from LaSalle to Clark/Lake but you miss your stop. How much does the length of
your walk increase (assuming you can only reach your destination via the lines described here). Is your
new walk a path, trail, circuit, or cycle?
Transcribed Image Text:Given the following directed graph G representing Chicago's 'L' system:
Merchandise Mart
Washington/Wells
UIC-Halsted Clinton
Quincy
State/Lake
Clark/
Lake
LaSalle/
Van Buren
Washington
Washington/Wabash
Monroe
Jackson
Adams/Wabash
Harold
Washington
Library
LaSalle
Figure 1: Directed graph G representing Chicago's 'L' system.
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps
Recommended textbooks for you
Fundamentals of Information Systems
Computer Science
ISBN:
9781305082168
Author:
Ralph Stair, George Reynolds
Publisher:
Cengage Learning
Operations Research : Applications and Algorithms
Computer Science
ISBN:
9780534380588
Author:
Wayne L. Winston
Publisher:
Brooks Cole
Principles of Information Systems (MindTap Course…
Computer Science
ISBN:
9781285867168
Author:
Ralph Stair, George Reynolds
Publisher:
Cengage Learning
Fundamentals of Information Systems
Computer Science
ISBN:
9781305082168
Author:
Ralph Stair, George Reynolds
Publisher:
Cengage Learning
Operations Research : Applications and Algorithms
Computer Science
ISBN:
9780534380588
Author:
Wayne L. Winston
Publisher:
Brooks Cole
Principles of Information Systems (MindTap Course…
Computer Science
ISBN:
9781285867168
Author:
Ralph Stair, George Reynolds
Publisher:
Cengage Learning
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning
Systems Architecture
Computer Science
ISBN:
9781305080195
Author:
Stephen D. Burd
Publisher:
Cengage Learning