Scribd Logo
Upload

Welcome to Scribd!

  • Unit4 L2

    Uploaded by

    PRABHAT RANJAN
    9 views8 pages
    1. A complete graph is a graph that contains an edge between every pair of vertices. 2. A bipartite graph is a graph whose vertices can be divided into two disjoint sets such that no two vertices within the same set are adjacent. 3. A cycle graph is a graph where all vertices are connected to exactly two other vertices in a closed path, forming one or more cycles.

    Original Description:

    Original Title

    UNIT4 L2

    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. A complete graph is a graph that contains an edge between every pair of vertices. 2. A bipartite graph is a graph whose vertices can be divided into two disjoint sets such that no two vertices within the same set are adjacent. 3. A cycle graph is a graph where all vertices are connected to exactly two other vertices in a closed path, forming one or more cycles.

    Copyright:

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

    Unit4 L2

    Uploaded by

    PRABHAT RANJAN
    1. A complete graph is a graph that contains an edge between every pair of vertices. 2. A bipartite graph is a graph whose vertices can be divided into two disjoint sets such that no two vertices within the same set are adjacent. 3. A cycle graph is a graph where all vertices are connected to exactly two other vertices in a closed path, forming one or more cycles.

    Copyright:

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

    March

    Friday
    17 076-289 Wk 11

    Conple te Graph AComrkte graph


    a twmple g1aph hat Cartains

    between ean pair


    etatt edge
    destCt VexhTes Ond dnotec

    n
    Fes n =3 Ke

    F n- 3, 4,5,6 e j

    Saurday (n=2) Marehoo


    18 077-288 Wk 11

    P4

    19 Sundayy

    SMT W TF S SMT WTF S SM T WTF SSM TWTFS SMT WT F S


    March
    31
    2017 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
    26 27 28 29 30
    1
    079-286 Wk 12
    ZU
    Cycle deinato Cn
    d defPhedl fer hn 3 Let
    ,W2 h-L
    Vh- VVn Ore n otTto

    od 1 V ,
    Axe edos hon n
    hese edoog dorm ycle ae TaPk
    Ps Called Caycle yclLC qaph

    9March buesday
    080-285 Wk 12 21
    y

    Cs Ce

    denoteol y nand
    heel
    ebta hod from y ele Chb adolinga an
    additfonal otex to Hhe Cyclo Cn anol
    CohneE wtth oll xemainng

    SMT W T F SSM TWTF s s MT W TFSS MTWTFSSMT W TFS April


    0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 16 16 17 18 19 20 21 22 23 24 26 28 27 28 29 2017
    Wednesday March
    22 O81-284 Wk 12

    ne Lo edges
    exax

    23 Thursday
    082-283 Wk 12
    March

    Cube n-dnen&fna{ yperlube


    n- Cube t dontod by n
    An n-Cuube qsaph har?ng Hhe
    Cetex TTenttng he E
    ovgtn.

    March S MTWTF S SMT WTF S SM TWTF S T WT S


    SM F SS M T WT F S
    2017 1 2 3 4 56 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 30
    march Fuday
    Two Yertices Ce odjaont t
    083-282 Wk 12

    and
    24
    P he b+ S4ingA hat h
    difer h enacty one b

    looSíon
    x

    110
    March
    084-281
    Sasplay
    Wk 12
    25

    /o10

    OO
    600

    Sunday 26

    MTWT F S s MT W TF S sMT w TFS sMT WTF S SMTW T F S April


    2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 2017
    Monday March
    27 086-279 Wk 13

    Blpqatide Gsaph
    Calle ol
    A Stuple qraph G ts
    bipatit t t tA Yox t x Set V Can

    aidimed ntotwo dUB 1ofn


    Sets V anol V2 Such t h a
    N ed ge dhe qnaph Cobner
    a VoxtRX_ n Y ad a_etex ?n V2
    Tuesday
    28 087-278 Wk 13
    March

    Note *- la_bepax hde qsaph_MBL WY


    J
    no edge Comnect the two
    Mastice of V Or tw vhe3
    N
    Not n bipastttR thr pal
    (VV) Callod bipaxhrte pair
    y
    March S M TWTF S SMTWTF S SMT WTF S sMTw T F S sMTW T F

    2017 1 2 3 4 6 6 7 8 9 10 11 12 13 14 16 16 17 18 19 20 21 22 23 24 25 26 27 28 29 3031
    March
    Wednesday
    y The Cycle C Ps
    088-277 Wk 13
    29
    tpaxtte.
    Let V ,,3, Vnd
    V2
    Va U,, N4 V hen Visd
    V2&atis he Condston e
    btpaohte s

    12

    C6Thursday
    March
    089-276 Wk 13
    30
    Cy
    C

    Thes is patiteqaph lek =a,b,d?


    Ond V2= 2c,e,f,J

    FS SMT W TFSS MTW TFS April


    M
    W TF S SMT WT FSSM TWT 29 2017
    8 9 10 11 12 13 14 15 16 17 18
    19 20 21 22 23 24 25 26 27 28
    30 123 4 5 6 7
    March
    31 Friday
    090-275 Wk 13
    b
    y

    Thes t5 n e f bt pashite

    ipas tt

    01 Saturday
    091-274 Wk 13
    SApril

    Note A Stple qah ls bipartite

    asig 0e f t w o dddfeyenf Ce lox


    VsdX othe gyaph o
    tha ho wo adjat n ex tices are
    02 Sunday
    asiy hed the same Colos

    March S MT W TF SS M T WTF SSM TWTFSSM TWT F S S MTW T F S


    017 1 2 3 45 6 78 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
    25 26 27 28 29 30 31
    April
    Monday
    y (
    093-272 Wk 14
    03

    R
    C

    R G

    astahoo Ha
    Aame Colox Hence E A not
    partA.
    April buesday 0
    094-271 Wk 14
    04

    MTWTF S S MT WT F SSM T WT FS S MTW TFSSMT W


    30
    F S
    April

    You might also like