TABLE 1 Graph Terminology. Type Multiple Edges Allowed? Loops Allowed? Edges Simple graph Multigraph Pseudograph Simple directed graph Directed multigraph Mixed graph No Yes Yes No Yes Yes No Undirected Undirected Undirected Directed Directed Directed and undirected No Yes No Yes Yes

Glencoe Algebra 1, Student Edition, 9780079039897, 0079039898, 2018
18th Edition
ISBN:9780079039897
Author:Carter
Publisher:Carter
Chapter10: Statistics
Section10.2: Representing Data
Problem 5GP
icon
Related questions
Question

What kind of graph (from Table 1) can be used to model
a highway system between major cities where
a) there is an edge between the vertices representing
cities if there is an interstate highway between them?
b) there is an edge between the vertices representing
cities for each interstate highway between them?
c) there is an edge between the vertices representing
cities for each interstate highway between them, and
there is a loop at the vertex representing a city if there
is an interstate highway that circles this city?

TABLE 1 Graph Terminology.
Type
Multiple Edges Allowed?
Loops Allowed?
Edges
Simple graph
Multigraph
Pseudograph
Simple directed graph
Directed multigraph
Mixed graph
No
Yes
Yes
No
Yes
Yes
No
Undirected
Undirected
Undirected
Directed
Directed
Directed and undirected
No
Yes
No
Yes
Yes
Transcribed Image Text:TABLE 1 Graph Terminology. Type Multiple Edges Allowed? Loops Allowed? Edges Simple graph Multigraph Pseudograph Simple directed graph Directed multigraph Mixed graph No Yes Yes No Yes Yes No Undirected Undirected Undirected Directed Directed Directed and undirected No Yes No Yes Yes
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 5 steps with 1 images

Blurred answer
Knowledge Booster
Paths and Circuits
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Glencoe Algebra 1, Student Edition, 9780079039897…
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill