Scribd Logo
Upload

Welcome to Scribd!

  • 4 views

    Tutorial 04 Bic 10103

    Uploaded by

    Atiqah Baharuddin
    This document contains a tutorial on discrete structures with questions about relations and their properties. The questions cover topics such as ordered pairs in relations, determining if relations are reflexive, symmetric, or transitive, taking unions and intersections of relations, representing relations with matrices, and determining if relations are equivalence relations.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd

    Tutorial 04 Bic 10103

    Uploaded by

    Atiqah Baharuddin
    4 views3 pages
    This document contains a tutorial on discrete structures with questions about relations and their properties. The questions cover topics such as ordered pairs in relations, determining if relations are reflexive, symmetric, or transitive, taking unions and intersections of relations, representing relations with matrices, and determining if relations are equivalence relations.

    Original Description:

    stuktur diskrit tutorial

    Original Title

    tutorial04bic10103.docx

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document contains a tutorial on discrete structures with questions about relations and their properties. The questions cover topics such as ordered pairs in relations, determining if relations are reflexive, symmetric, or transitive, taking unions and intersections of relations, representing relations with matrices, and determining if relations are equivalence relations.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    4 views3 pages

    Tutorial 04 Bic 10103

    Uploaded by

    Atiqah Baharuddin
    This document contains a tutorial on discrete structures with questions about relations and their properties. The questions cover topics such as ordered pairs in relations, determining if relations are reflexive, symmetric, or transitive, taking unions and intersections of relations, representing relations with matrices, and determining if relations are equivalence relations.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    You are on page 1of 3

    Subject Code BIC 10103 Item No.

    Tutorial 04

    FSKTM
    Subject Discrete Structure Date 01/10/2023

    Objective : To enhance the skill of relation

    NAME : …………………………………………………….
    MATRIC NO.: …………………………………………………….

    1. List the ordered pairs in the relation R from A = {0, 1, 2, 3, 4} to B = {0, 1, 2,


    3}, where (a, b) ∈ R if and only if
    a) a = b.
    b) a + b = 4
    c) a > b.

    2. For each of these relations on the set {1, 2, 3, 4}, decide whether it is
    reflexive, whether it is symmetric and whether it is transitive.
    a) {(2, 2), (2, 3), (2, 4), (3, 2), (3, 3), (3, 4)}
    b) {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4)}
    c) {(2, 4), (4, 2)}
    d) {(1, 2), (2, 3), (3, 4)}
    e) {(1, 1), (2, 2), (3, 3), (4, 4)} f ) {(1, 3), (1, 4), (2, 3), (2, 4), (3, 1), (3, 4)}

    3. Let R1 = {(1, 2), (2, 3), (3, 4)} and R2 = {(1, 1), (1, 2),(2, 1), (2, 2), (2, 3), (3,
    1), (3, 2), (3, 3), (3, 4)} be relations from {1, 2, 3} to {1, 2, 3, 4}. Find
    a) R1 ∪ R2.
    b) R1 ∩ R2.
    c) R1 / R2.
    d) R2 / R1.
    4. Represent each of these relations on {1, 2, 3} with a matrix (with the elements
    of this set listed in increasing order).
    a) {(1, 1), (1, 2), (1, 3)}
    b) {(1, 2), (2, 1), (2, 2), (3, 3)}
    c) {(1, 1), (1, 2), (1, 3), (2, 2), (2, 3), (3, 3)}
    d) {(1, 3), (3, 1)}

    5. List the ordered pairs in the relations on {1, 2, 3} corresponding to these


    matrices (where the rows and columns correspond to the integers listed in
    increasing order).

    6. List the ordered pairs in the relations represented by the directed graphs.
    a)

    b)

    7. Which of these relations on {0, 1, 2, 3} are equivalence relations? Determine


    the properties of an equivalence relation that the others lack.
    a) {(0, 0), (1, 1), (2, 2), (3, 3)}
    b) {(0, 0), (0, 2), (2, 0), (2, 2), (2, 3), (3, 2), (3, 3)}
    c) {(0, 0), (1, 1), (1, 2), (2, 1), (2, 2), (3, 3)}
    d) {(0, 0), (1, 1), (1, 3), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)}
    e) {(0, 0), (0, 1), (0, 2), (1, 0), (1, 1), (1, 2), (2, 0), (2, 2), (3, 3)}
    8. Determine whether the relation with the directed graph shown is an
    equivalence relation.
    a)

    b)

    You might also like

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy