Results 1 to 2 of 2

Thread: Discrete Math

  1. April 25th 2007, 01:43 PM #1
    j-down
    j-down is offline
    Newbie
    Joined
    Apr 2007
    Posts
    15

    Cool Discrete Math

    Please show how to solve the following.

    How many verticies are there in a tree with 15 edges?

    How many edges are there in a tree with 21 verticies?
    Follow Math Help Forum on Facebook and Google+
  2. April 25th 2007, 02:11 PM #2
    Plato
    Plato is offline
    MHF Contributor
    Joined
    Aug 2006
    Posts
    17,190
    Thanks
    895
    Awards
    1
    MHF Donor
    There is a standard theorem: A connected graph with n vertices is a tree if and only if it has n-1 edges.
    Last edited by Plato; April 25th 2007 at 02:35 PM.
    Follow Math Help Forum on Facebook and Google+
« Permutation or combination | Discrete Math »

Similar Math Help Forum Discussions

  1. Discrete math
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: October 22nd 2008, 12:56 AM
  2. Help me, I am new to discrete math
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: January 25th 2008, 05:15 PM
  3. Discrete Math
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: November 8th 2007, 10:07 AM
  4. Discrete Math
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: April 26th 2007, 08:49 AM
  5. Discrete Math
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: April 26th 2007, 12:01 AM

Search Tags


/mathhelpforum @mathhelpforum