Results 1 to 3 of 3

Math Help - Relations and functions.

  1. #1
    Newbie
    Joined
    Feb 2011
    Posts
    8

    Relations and functions.

    Not sure if this is under the section, if not I do apoligize.

    Im having a little trouble with the last 2 questions in my example sheet, the others were pretty straights forward, as there was a lot of references on my others.
    But I was wondering if someone could throw me a line.

    The questions were as follows:
    Part C
    iii)
    Define a relation to show how pages on a website are related.

    iv)
    Describe and show how you could use relational composition to
    identify those pages which are
    two links apart. How could you use

    relational composition to identify pages which are
    n-links apart?

    Thanks again and sorry i this is in the wrong sections

    JT
    Last edited by mr fantastic; March 3rd 2011 at 05:04 PM. Reason: Title.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,540
    Thanks
    780
    Define a relation to show how pages on a website are related.
    There are many ways to define a relation, but what is probably meant is this: for two pages x and y, R(x,y) is true iff x has a link to y.

    Describe and show how you could use relational composition to
    identify those pages which are two links apart.
    You can get from a page x to a page y by following exactly 2 links iff R^2(x,y). Here R^2=R\circ R. This generalizes to n links.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Feb 2011
    Posts
    8
    Thansk for the swift reply.

    JT
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Relations and Functions - Inverse Relations Question
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 13th 2011, 12:20 PM
  2. Functions as relations.
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: November 10th 2011, 07:27 AM
  3. Functions and relations
    Posted in the Pre-Calculus Forum
    Replies: 5
    Last Post: January 17th 2009, 03:47 AM
  4. Functions and Relations
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: June 4th 2008, 07:00 PM
  5. relations and functions
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: January 24th 2007, 03:26 PM

Search Tags


/mathhelpforum @mathhelpforum