1 Given the following code to set up a graph, what is the degree of red's vertex? String[] vertices ("green", "orange", "blue", "purple", "red", "yellow"); int[][] adjacencyMatrix = { (0, 1, 0, 1, 0, 1), // green (1, 0, 1, 1, 0, 0). // orange (0, 1, 0, 1. 1. 1). // blue (1, 1, 1, 0, 1, 1). // purple. (0. 0. 1. 1. 0. 1). // red (1, 0, 0, 1, 1, 0). // yellow }; O a.4 O b. 1 O c. 3 O d.2 2 Given the following code to set up a graph, who are yellow's neighbors? (Mark all that apply.) String[] vertices ("green". "orange", "blue", "purple", "red", "yellow"); int[][] adjacencyMatrix ( (0, 1, 0, 1, 0, 1), // green (1. 0. 1. 1. 0, 0). // orange (0, 1, 0. 1. 1. 1). // blue (1, 1, 1, 0, 1, 1), // purple (0. 0. 1. 1. 0. 1). // red (1. 0. 0. 1. 1. 0). // yellow }; a. blue b. purple c. orange d.green e. red 3. If I were to take the graph of airline flights/cities and add the amount of flight time to each edge, the graph woul be come a graph. O a. directed O b. weighted Oc. complete O d. spanning

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question
4
In this graph, which vertices are connected by parallel edges?
B
A
O a. B and D
O b. A and A
O c. A and D
O d. B and E
This is a(n).
5
A
C
O a. directed
O b. weighted
O c. complete
O d. undirected
O e. simple
graph.
D
B
D
Transcribed Image Text:4 In this graph, which vertices are connected by parallel edges? B A O a. B and D O b. A and A O c. A and D O d. B and E This is a(n). 5 A C O a. directed O b. weighted O c. complete O d. undirected O e. simple graph. D B D
1
Given the following code to set up a graph, what is the degree of red's vertex?
String[] vertices = {"green", "orange", "blue", "purple", "red", "yellow");
int[][] adjacencyMatrix {
(0, 1, 0, 1, 0, 1), // green
(1. 0. 1. 1. 0. 0). // orange
(0, 1, 0. 1. 1. 1). // blue
(1, 1, 1, 0, 1, 1). // purple
(0, 0, 1, 1, 0, 1), // red
par p
(1. 0. 0. 1. 1. 0). // yellow
};
O a.4
O b. 1
O c. 3
O d.2
2
Given the following code to set up a graph, who are yellow's neighbors? (Mark all that apply.)
String[] vertices ("green". "orange", "blue", "purple", "red", "yellow"};
int[][] adjacencyMatrix = {
(0, 1, 0, 1, 0. 1). // green
(1. 0. 1. 1. 0. 0), // orange
(0. 1. 0. 1. 1. 1). // blue]
(1. 1. 1. 0. 1. 1). // purple
0,
(0, 0, 1, 1. 0. 1), // red
(1. 0. 0. 1. 1. 0). // yellow
};
a. blue
b.purple
c. orange
O d.green
e. red
3.
If I were to take the graph of airline flights/cities and add the amount of flight time to each edge, the graph would
be come a
graph.
O a. directed
O b. weighted
O c. complete
O d. spanning
Transcribed Image Text:1 Given the following code to set up a graph, what is the degree of red's vertex? String[] vertices = {"green", "orange", "blue", "purple", "red", "yellow"); int[][] adjacencyMatrix { (0, 1, 0, 1, 0, 1), // green (1. 0. 1. 1. 0. 0). // orange (0, 1, 0. 1. 1. 1). // blue (1, 1, 1, 0, 1, 1). // purple (0, 0, 1, 1, 0, 1), // red par p (1. 0. 0. 1. 1. 0). // yellow }; O a.4 O b. 1 O c. 3 O d.2 2 Given the following code to set up a graph, who are yellow's neighbors? (Mark all that apply.) String[] vertices ("green". "orange", "blue", "purple", "red", "yellow"}; int[][] adjacencyMatrix = { (0, 1, 0, 1, 0. 1). // green (1. 0. 1. 1. 0. 0), // orange (0. 1. 0. 1. 1. 1). // blue] (1. 1. 1. 0. 1. 1). // purple 0, (0, 0, 1, 1. 0. 1), // red (1. 0. 0. 1. 1. 0). // yellow }; a. blue b.purple c. orange O d.green e. red 3. If I were to take the graph of airline flights/cities and add the amount of flight time to each edge, the graph would be come a graph. O a. directed O b. weighted O c. complete O d. spanning
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY