Answer to Question #77865 in Discrete Mathematics for muhammad hassan

Question #77865
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 );

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!

Leave a comment

LATEST TUTORIALS
New on Blog
APPROVED BY CLIENTS