Results 1 to 5 of 5

Math Help - isomorphic or not

  1. #1
    Member
    Joined
    Jul 2006
    Posts
    95

    isomorphic or not

    Hello,
    plz try to solve this question
    Attached Files Attached Files
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Eater of Worlds
    galactus's Avatar
    Joined
    Jul 2006
    From
    Chaneysville, PA
    Posts
    3,001
    Thanks
    1
    To be isomorphic , two graphs must have the same number of vertices and the same number of edges.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,714
    Thanks
    1642
    Awards
    1
    Have you compared the degree sequences of the two graphs?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Point B has degree 4.
    While no such point exists in the second graph.
    Conclusion is that they are not isomorphic.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Member
    Joined
    Jul 2006
    Posts
    95

    my point of view

    Hello,
    As both the graph have the same number of verticles. but graph G has 7 edges and graph G, has only 6 edges.therefore the two graphs are not isomorphic.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. is U14 isomorphic to U18?
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: August 21st 2010, 09:52 AM
  2. Isomorphic
    Posted in the Advanced Algebra Forum
    Replies: 5
    Last Post: March 8th 2010, 11:13 AM
  3. Isomorphic
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 13th 2008, 08:55 PM
  4. Isomorphic or not?
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: September 13th 2008, 04:41 PM
  5. Isomorphic?
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: September 15th 2007, 04:42 PM

Search Tags


/mathhelpforum @mathhelpforum