Scribd Logo
Upload

Welcome to Scribd!

  • Prem Nanda 16010422249 DAM Tut 8

    Uploaded by

    nandaprem301
    2 views12 pages
    1) The document contains the summary of experiments conducted on graphs G1 and G2 to check if they are isomorphic. 2) Four conditions were checked - equal number of vertices, equal degree counts, equal number of edges, adjacency of vertices of same degree. 3) Graphs G1 and G2 satisfy all four conditions and are therefore isomorphic graphs.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    1) The document contains the summary of experiments conducted on graphs G1 and G2 to check if they are isomorphic. 2) Four conditions were checked - equal number of vertices, equal degree counts, equal number of edges, adjacency of vertices of same degree. 3) Graphs G1 and G2 satisfy all four conditions and are therefore isomorphic graphs.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    2 views12 pages

    Prem Nanda 16010422249 DAM Tut 8

    Uploaded by

    nandaprem301
    1) The document contains the summary of experiments conducted on graphs G1 and G2 to check if they are isomorphic. 2) Four conditions were checked - equal number of vertices, equal degree counts, equal number of edges, adjacency of vertices of same degree. 3) Graphs G1 and G2 satisfy all four conditions and are therefore isomorphic graphs.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 12

    Nanda Poe Vant

    Batchl Roll No.: lbo1042229


    Experiment / assignment / tutorial No.
    Grade: AA AB / BB/ BCICCICD /DD

    Signature of the Faculty In-Charge with date


    TRU ST

    piscrete and Applied Mathemgti


    -tutsal&

    Ql.

    a b

    lorts

    K.J. Somaiya College of Engineering, Vidyavihar (E), Mumbai - 400077.


    Nanda Pen Vasant
    16o104222u9
    BÊ

    No. à mat
    th 3 weico hauing bosiblel,3, to5 csat the grabh
    end all bethaining
    ehtian hauring eren as it ialates
    degr hich states that, sur
    Sum.
    a
    all the rerhcao anyt qaph
    to tuie the nun bet

    all ntices must be


    nis Rutplicd by 2
    But. Sdui): 49t5t eleuen Yermauñin
    Eq+leNen mernaining)
    Odd No

    Q-3-] gRaphs ir 4
    Naaf ehtes n)?
    FaAmla

    2X(2
    4

    Nmber weRtco is6.


    Nanda Lhern VeAant
    Batch 9 Roll No 6otoV)23 3
    Experiment /assignment / utorial No
    Grade A AR/e/ BC CC/CD IDD
    dats
    Sgnaure of the Facuty nCharge with
    TRUS

    Sets
    Relation
    V S)
    V
    Va, V
    V6
    VS

    Ve>
    Vq> V&

    V5 Va

    Vy

    KJ. Somaiya College of Engineering, Vidyavihar (), Mumbal -40007.


    Ve V5 Va
    Bipastile
    omplete have to
    aa Hequihed aht edqes naxt 12
    3+3+3+3
    mole
    3
    edjes mae
    mele
    weatoof alisnked
    l to3
    S2.
    haph aahle Bip complete make
    To
    BI
    l6010422244
    Vasant Brem Nanda
    Nanda Paem
    Batch BI
    Vasant
    Roll No J6opy222u9
    Experiment / assignment /utorial No03
    Grade AW AB / B8/8C ICCICD/DD

    Sgnature of the Facuity In-Charge with date


    TRUST

    Relatim
    SI S)

    Ve

    To make it cenhlete Aipathle graph


    V 3

    V6
    2 m&e

    ahL le4uined to haue a conopleke


    Engineering, Vidyavihar (E), Mumbai - 400 077.
    RJ. Somaiya College of
    Nanda Prem Vasat

    Sipatle

    kl3, 4)
    Cenplake Aipahtle gsaph ill haue edacs sls all
    eaticea set A and setR bet no
    Similii Sets

    a b
    b
    bz
    by
    Nand4
    Batch,
    m Vasant
    Roll No.:lbolo422 2/9
    No. 08
    Experiment / assignment / tutorial
    Grade: AW AB/B8/BC /CC/CD / DD

    Signature of the Faculty In-Charge with date


    TRRUST

    a. b
    b

    Cendihen eaual numbe af


    Beth Gl and

    . Conditin satsiad

    Croditen 2:- Bual count ot degea).


    wentices2sh haut
    wohile 3,4t8 haue
    3 wwhle
    haue
    Bath G and Ge haue 3

    and esticeo
    Cnditen2. Satishd

    KJ. Somaiya College of Engineering, Vidyavihar (E), Mumbai -400 077.


    Nanda lem Vasat
    lb0l0V2 2247
    B|

    Cevditian> Squal number


    Bth Gnl and Gr2 haure |0 edglo
    Cendate'n 3 is satsied

    Conditien 4 Pesee voic and edg adjaeny

    Vatex lG) Dague CoaWarkca Ca) CGua)

    3 3
    2 2
    3
    2 2
    3
    2
    2 3
    8 2
    2

    Ceniding
    odjacenal ith ydy 2 and y de: 3.and
    V5-, d53
    No Mettexin G sats hes this Comci ten
    tteneL
    Conditian hot satisfic
    l comditiano Ne not
    satisied
    apho Gand G ae NoT IsonoRPC
    Nanda. Phum
    Batch: B)
    Vaban
    Roll No.:16ofo422249
    Experiment / assignment / tutorial No03
    Grade: A AB/BB/BC / CC / CD / DD

    Signature of the Faculty In-Charge wth date


    WUST

    Cenditie) 1cqual nunber of vet

    satsfied
    Cenditen 2:- Equal

    hile ba a wente 5 has

    Vertex has

    Beth Gal and Gre hae 4 veia f degee3

    Cendiion 22 satsfied

    K.J. Somaiya College of Engineering, Vidyavihar (E), Mumbai - 400 077.


    Nanda. Phem Vaoont
    16olou2 2241

    enditim 3 Squal nuber


    koth Go and Gt2. hast edgo
    c Genditin3 Satisied

    tresetue atte cind

    2
    2
    3
    4
    3

    Censids N oh bay with di=3 and adiaceny with

    sinilarsy Vbe d 3 matzhes the


    with
    Ve de 3 and vq: da-y and v.
    to

    Similaty 5’a
    25C

    qood to go as the Westex and edee


    Aande str Vasant
    Rlt No leotov24
    Expeiment/assgent / a N03
    Gade AAB/8R/eCICCCDD0
    hChae wh date
    Sgratre of he Facty

    Condit4 satsad
    Lonolitno Sotsied

    Gnopha Gh and G Qne ISONORPHLC

    eleian Concitino

    (2 pistinct (anaa ched path withert


    xepehtion

    each ehtias has eren numbei


    Cenditienl sahshed
    Me can ace a patha b c d e which
    cemneck the whel graph itheut edse Aepehtn
    KJ. Somaiya Collee of Engineering, Vidyavihar (E Mumbai -40007,
    Nandal6o 10422244
    Brom Yaant
    B|

    Condtin 2. satsied

    Poth the condita ae satistied


    ghaph is Elerian

    For

    eah veshi
    violateyhas
    lomdlhe
    Covditon l not satsted
    Conditn is not sattsted
    b graph is not Suan

    You might also like