Results 1 to 2 of 2

Math Help - Discrete Math Graph Help

  1. #1
    Newbie
    Joined
    Jul 2013
    From
    United States
    Posts
    1

    Discrete Math Graph Help

    Having a hard time understanding this problem can anyone give me a hand with it?

    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.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Mar 2013
    From
    Iowa, USA
    Posts
    37
    Thanks
    9

    Re: Discrete Math Graph Help

    Californiarepoman, I, personally, can't answer your question, but found this video on You TUbe that pertains to your specific question. It is a lecture that covers random graphs and the probablistic method. There might be something in that video that may help you. You have to listen carefully, though, since his English isn't the best. I hope this helps.

    Here's the link:

    Sorry, that's the best I can do.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. discrete math: graph theory
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: February 27th 2009, 06:02 AM
  2. Discrete math hw
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 4th 2008, 10:10 AM
  3. little discrete math help
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: April 27th 2008, 09:47 AM
  4. Discrete Math, Please Help!!
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 20th 2008, 10:52 AM
  5. Discrete Math
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 25th 2007, 03:11 PM

Search Tags


/mathhelpforum @mathhelpforum