a) Define a simple graph, a multigraph, a pseudograph, a directed graph, and a directed multigraph.
b) Use an example to show how each of the types of graph in part (a) can be used in modeling. For example, explain how to model different aspects of a computer network or airline routes.
(a)
Define a simple graph, a multigraph, a pseudograph,a directed graph, and a directed multigraph.
Explanation of Solution
Calculation:
Simple graph: an undirected graph with no multiple edge or loops.
Multipgraph: an undirected graph that may contain multiple edges but no loops.
Pseudograph: an undirected graph that may contain multiple edges and loops.
Directed graph: a set of vertices together with a set of directed edges each of which is associated with an ordered pair of vertices.
Directed multigraph: a graph with directed edges that may contain multiple directed edges.
(b)
Use an example to showhoweach of the types of graphin part (a) can be used in modeling.
Explanation of Solution
Calculation:
Simple graph: a friends network (i.e. Facebook, Twitter)
Multigraph: bridges between islands (i.e. the bridges of Knigserg); since youmay have multiple bridges 2 islands but not a single bridge to the same island.
Pseudograph: websites and their hyperlinks, where a website with a hyperlink to itself would be a loop.
For the following graph applications we take edge as distances and the vertices as places with the lines being links between them:
Directed graph: an airline route.
Directed multigraph: a road network.
Want to see more full solutions like this?
Chapter 10 Solutions
DISCRETE MATH.+ITS APPLICATIONS CUSTOM
Additional Math Textbook Solutions
Elementary Statistics (13th Edition)
Elementary Statistics: A Step By Step Approach
College Algebra (7th Edition)
Graphical Approach To College Algebra
Intermediate Algebra (13th Edition)
Finite Mathematics for Business, Economics, Life Sciences and Social Sciences
- Listen A falling object travels a distance given by the formula d = 6t + 9t2 where d is in feet and t is the time in seconds. How many seconds will it take for the object to travel 112 feet? Round answer to 2 decimal places. (Write the number, not the units). Your Answer:arrow_forwardSolve by the quadratic formula or completing the square to obtain exact solutions. 2 e 104 OA) -16±3√6 B) 8±√10 O c) -8±√10 OD) 8±3√√6 Uarrow_forwardQuestion 14 (1 point) Listen The frame on a picture is 18 in by 22 in outside and is of uniform width. Using algebraic methods, what is the width of the frame if the inner area of the picture shown is 250 in²2? Write answer to 2 decimal places. (Write the number with no units). 18 in Your Answer: 22 inarrow_forward
- ◄ Listen A vacant lot is being converted into a community garden. The garden and a walkway around its perimeter have an area of 560 square feet. Find the width of the walkway (x) if the garden measures 15 feet wide by 19 feet long. Write answer to 2 decimal places. (Write the number without units). X 15 feet Your Answer: 19 feet Xarrow_forwardListen A stuntman jumps from a roof 440 feet from the ground. How long will it take him to reach the ground? Use the formula, distance, d = 16t2, (where t is in seconds). Write answer to 1 decimal place. (Write the number, not the units). Your Answer:arrow_forwardSolve x² - 10x + 24 = 0 ○ A) 4,6 B) -12, -2 C) 12,2 D) -4, -6arrow_forward
- Trigonometry (MindTap Course List)TrigonometryISBN:9781337278461Author:Ron LarsonPublisher:Cengage LearningAlgebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal LittellCollege Algebra (MindTap Course List)AlgebraISBN:9781305652231Author:R. David Gustafson, Jeff HughesPublisher:Cengage Learning
- Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage Learning