MTH 221 help Successful Learning/uophelp.com MTH 221 help Successful Learning/uophelp.com | Page 20

Week 4 DQ2
Review sections 11.2-11.4 of the text and discuss topics (that were not
already covered by your colleagues) from the section. Don't forget the
examples.
----------------------------------------------------------------------
MTH 221 Week 4 DQ 3
For more course tutorials visit
www.uophelp.com
Week 4 DQ3
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 (v 1 ,v 2 ) 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.
----------------------------------------------------------------------