QUESTION

# MTH 221 Week 4 DQ 3

In this paperwork of MTH 221 Week 4 Discussion Question 3 you will find the next information:

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.

• @
• 3 orders completed
Tutor has posted answer for $5.19. See answer's preview$5.19