Results 1 to 1 of 1

Math Help - Number of Paths

  1. #1
    Newbie
    Joined
    Feb 2010
    Posts
    18

    Number of Paths

    Let G be a 3 regular graph on 100 vertices. What is the number of path's (v1, v2,...,v10) in G?

    I have a hard time understanding graphs and I am not sure how to count the number of distinct paths of that desired length, in this case 10. Also from the formula I have found that G has 150 edges [(d*n/2) or (3x100/2)]. Any suggestions about where to go from here would be excellent. I have seen questions like this all my life and have never fully understood how to solve problems like this. I would like to put my curiosity to rest. Thanks in advance!
    Last edited by KatyCar; March 31st 2010 at 07:02 AM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Number of paths
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 10th 2010, 12:07 PM
  2. Finding the number of paths...
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 18th 2010, 05:02 PM
  3. sample paths
    Posted in the Advanced Statistics Forum
    Replies: 3
    Last Post: May 6th 2008, 05:23 AM
  4. Number of Paths
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: March 29th 2008, 10:37 AM
  5. How many paths...?
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 14th 2008, 07:54 AM

Search Tags


/mathhelpforum @mathhelpforum