MTH 221 Complete Week 4 Assignment and Discussion Questions – A+ Graded Course Material

# Week 4 Individual Assignment Selected Textbook Exercises

Complete 12 questions below by choosing at least four from each section.

·  Ch. 11 of Discrete and Combinatorial Mathematics

o  Exercise 11.1, problems 3, 6, 8, 11, 15, & 16

·  Ch. 11 of Discrete and Combinatorial Mathematics

o  Exercise 11.2, problems 1, 6, 12, & 13,

o  Exercise 11.3, problems 5, 20, 21, & 22

o  Exercise 11.4, problems 14, 17, & 24

o  Exercise 11.5, problems 4 & 7

o  Exercise 5.6, problems 9 &10

·  Ch. 12 of Discrete and Combinatorial Mathematics

o  Exercise 12.1, problems 2, 6, 7, & 11

o  Exercise 12.2, problems 6 & 9

o  Exercise 12.3, problems 2 & 3

• Exercise 12.5, problems 3 & 8

Week 4 DQ 1

Random graphs are a fascinating subject of applied and theoretical research. These can be generated with a fixed vertex set V and edges added to the edge set E based on some probability model, such as a coin flip. Speculate on how many connected components a random graph might have if the likelihood of an edge (v1,v2) being in the set E is 50%. Do you think the number of components would depend on the size of the vertex set V? Explain why or why not.

Week 4 DQ 2

You are an electrical engineer designing a new integrated circuit involving potentially millions of components. How would you use graph theory to organize how many layers your chip must have to handle all of the interconnections, for example? Which properties of graphs come into play in such a circumstance?

Week 4 DQ 3

Trees occur in various venues in computer science: decision trees in algorithms, search trees, and so on. In linguistics, one encounters trees as well, typically as parse trees, which are essentially sentence diagrams, such as those you might have had to do in primary school, breaking a natural-language sentence into its components—clauses, subclauses, nouns, verbs, adverbs, adjectives, prepositions, and so on. What might be the significance of the depth and breadth of a parse tree relative to the sentence it represents? If you need to, look up parse tree and natural language processing on the Internet to see some examples

• Item #: 115

# MTH 221 Week 4 Course Material - A+ Graded

Price: \$10.00
* Marked fields are required.
Qty: *
Reviews (0) Write a Review
No Reviews. Write a Review