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.
![Check Mark](/static/check-mark.png)
(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.
![Check Mark](/static/check-mark.png)
(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
- Clint, obviously not in college, sleeps an average of 8 hours per night with a standard deviation of 15 minutes. What's the chance of him sleeping between 7.5 and 8.5 hours on any given night? 0-(7-0) 200 91109s and doiw $20 (8-0) mol 8520 slang $199 galbrog seam side pide & D (newid se od poyesvig as PELEO PER AFTE editiw noudab temand van Czarrow_forwardTimes to complete a statistics exam have a normal distribution with a mean of 40 minutes and standard deviation of 6 minutes. Deshawn's time comes in at the 90th percentile. What percentage of the students are still working on their exams when Deshawn leaves?arrow_forwardSuppose that the weights of cereal boxes have a normal distribution with a mean of 20 ounces and standard deviation of half an ounce. A box that has a standard score of o weighs how much? syed by ilog ni 21arrow_forward
- Bob scores 80 on both his math exam (which has a mean of 70 and standard deviation of 10) and his English exam (which has a mean of 85 and standard deviation of 5). Find and interpret Bob's Z-scores on both exams to let him know which exam (if either) he did bet- ter on. Don't, however, let his parents know; let them think he's just as good at both subjects. algas 70) sering digarrow_forwardplease dont use chat gptarrow_forwardSue's math class exam has a mean of 70 with a standard deviation of 5. Her standard score is-2. What's her original exam score?arrow_forward
- Clint sleeps an average of 8 hours per night with a standard deviation of 15 minutes. What's the chance he will sleep less than 7.5 hours tonight? nut bow visarrow_forwardSuppose that your score on an exam is directly at the mean. What's your standard score?arrow_forwardOne state's annual rainfall has a normal dis- tribution with a mean of 100 inches and standard deviation of 25 inches. Suppose that corn grows best when the annual rainfall is between 100 and 150 inches. What's the chance of achieving this amount of rainfall? wved now of sociarrow_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
![Text book image](https://www.bartleby.com/isbn_cover_images/9781337278461/9781337278461_smallCoverImage.gif)
![Text book image](https://www.bartleby.com/isbn_cover_images/9780395977224/9780395977224_smallCoverImage.gif)
![Text book image](https://www.bartleby.com/isbn_cover_images/9781305652231/9781305652231_smallCoverImage.gif)
![Text book image](https://www.bartleby.com/isbn_cover_images/9781285463247/9781285463247_smallCoverImage.gif)