1 result.

Show results for

Refine by

  • Status

  • Author

  • Tags

  • Usage rights

  • Ability Level

  • Topics

  • Using custom part type

  • Theme

  • Using extension

  • Question in NCL MAS2707 by Picture of Christian Lawson-Perfect Christian Lawson-Perfect and 1 other

    The student is shown two labelled graphs. They are asked:

    • Number of vertices in each
    • Number of edges in each
    • Degree sequences for each
    • Is there an isomorphism between them? If so, write one.

    The number of vertices is always equal, so this is a gimme.

    If the edges or degree sequences are different, the student is expected to realise that there cannot be an isomorphism.

    If these values are the same, then there will be an isomorphism (else the question is a bit too tricky).

    Numbas expects a particular isomorphism, but there may be more than one, all of which would be accepted.