1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Equivalence Classes

  1. Mar 21, 2014 #1
    1. The problem statement, all variables and given/known data
    If you follow this link
    http://www.math.tamu.edu/~ciken/teaching/spring2014/math302/practice%20midterm%202.pdf [Broken]
    There are several optional problems that have been posted for studying for my exam. I figured it would be easier to read the original than have me try to retype it.
    The only ones I am concerned with are #1 and #5


    2. Relevant equations



    3. The attempt at a solution
    For number one I got the first part just fine.
    Would it be 4 equivalence classes? Not sure if I solved it correctly.
    Also, how would I go about proving this fact if I got it right.
    While of course a proof would be welcome, if you have a link to a resource that would show me how or just any tips really would be great!
    For number 5.
    Would it be 10 equivalence classes?

    Post anything you know. Unfortunately time is of the essence because exam is soon.
    Wish this had been posted before:(

    Thanks for the help!
     
    Last edited by a moderator: May 6, 2017
  2. jcsd
  3. Mar 21, 2014 #2
    Your attempt at a solution is a guess? ("would it be 4..."). I guess so.
     
  4. Mar 21, 2014 #3
    You can in fact make #5 more general.

    x ~ y iff x = y + n*k for some k.

    There are n equivalence classes.
     
  5. Mar 21, 2014 #4

    jbunniii

    User Avatar
    Science Advisor
    Homework Helper
    Gold Member

    For problem 1, let ##|E|## denote the number of edges. Surely there is at least one connected graph for each of ##|E| = 3,4,5,6##. Your solution would imply that there is exactly one equivalence class for each of these values of ##|E|##. Look more carefully at ##|E| = 4##...
     
    Last edited: Mar 21, 2014
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted



Similar Discussions: Equivalence Classes
  1. Equivalence Classes (Replies: 7)

  2. Equivalence Classes (Replies: 1)

  3. Equivalence Classes (Replies: 4)

  4. Equivalence Classes (Replies: 6)

Loading...