Results 1 to 1 of 1

Thread: Number of 3-paths in a graph

  1. November 11th 2012, 01:07 AM #1
    xixi
    xixi is offline
    Junior Member
    Joined
    Jan 2010
    Posts
    56
    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 06:11 AM.
    Follow Math Help Forum on Facebook and Google+
« Recurrence equations | Write formula using quantifiers »

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. Graph Theory - Trees and Paths
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 9th 2010, 11:14 PM
  3. Number of Paths
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 30th 2010, 06:07 AM
  4. Finding the number of paths...
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 18th 2010, 05:02 PM
  5. Number of Paths
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: March 29th 2008, 10:37 AM

Search Tags


/mathhelpforum @mathhelpforum