Results 1 to 1 of 1

Math Help - Number of 3-paths in a graph

  1. #1
    Junior Member
    Joined
    Jan 2010
    Posts
    59
    Thanks
    3

    Number of paths in a graph

    How can I find the number of paths of length 2 and 3 in an arbitrary graph?(i.e. the number of P_3 s and P_4 s)
    Last edited by xixi; November 11th 2012 at 07:11 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, 01:07 PM
  2. Graph Theory - Trees and Paths
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 10th 2010, 12:14 AM
  3. Number of Paths
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 30th 2010, 07:07 AM
  4. Finding the number of paths...
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 18th 2010, 06:02 PM
  5. Number of Paths
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: March 29th 2008, 11:37 AM

Search Tags


/mathhelpforum @mathhelpforum