Q : 1) Construct the call graph for a set of seven telephone
numbers 555-0011, 555-1221, 555-1333, 555-8888,
555-2222, 555-0091, and 555-1200 if there were three
calls from 555-0011 to 555-8888 and two calls from
555-8888 to 555-0011, two calls from 555-2222 to
555-0091, two calls from 555-1221 to each of the
other numbers, and one call from 555-1333 to each of
555-0011, 555-1221, and 555-1200.
Q : 2) Find the sum of the degrees of the vertices of each graph
in Exercises 1–3 and verify that it equals twice the number
of edges in the graph.
Q : 3) Draw these graphs.
a) K7 b) K1,8 c) K4,4
d) C7 e) W7 f) Q4
1
Expert's answer
2018-06-06T10:52:08-0400
At the tops of our directed graph will be telephone numbers. Since there are 7 phone numbers, then there will be seven vertices. Since all numbers are 555, for convenience, only the last four digits will be in the vertices. We will present all the information in the form of a list, so that it is convenient to perceive it. 1) From 0011 to 8888 – 3 calls ( 3 arrows ); 2) From 8888 to 0011 – 2 calls ( 2 arrows ); 3) From 2222 to 0091 – 2 calls ( 2 arrows ); 4) From 1221 to other numbers – 2 calls ( 2 arrows ); 5) From 1333 to 0011, 1221, 1200 – 1 calls ( 1 arrows );
Numbers and figures are an essential part of our world, necessary for almost everything we do every day. As important…
APPROVED BY CLIENTS
Finding a professional expert in "partial differential equations" in the advanced level is difficult.
You can find this expert in "Assignmentexpert.com" with confidence.
Exceptional experts! I appreciate your help. God bless you!
Comments
Leave a comment