Scribd Logo
Upload

Welcome to Scribd!

  • 1 DuLieuDoThi

    Uploaded by

    5135 Nguyễn Văn Hà
    3 views29 pages
    The document contains the adjacency matrix of a graph with 9 vertices labeled 0-8. The matrix shows which vertices are connected by edges, with 1's indicating connections and 0's indicating no connection. The graph shows some connections between the labeled vertices but not a fully connected graph.

    Original Description:

    Original Title

    1_DuLieuDoThi

    Copyright

    © © All Rights Reserved

    Available Formats

    XLSX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document contains the adjacency matrix of a graph with 9 vertices labeled 0-8. The matrix shows which vertices are connected by edges, with 1's indicating connections and 0's indicating no connection. The graph shows some connections between the labeled vertices but not a fully connected graph.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    3 views29 pages

    1 DuLieuDoThi

    Uploaded by

    5135 Nguyễn Văn Hà
    The document contains the adjacency matrix of a graph with 9 vertices labeled 0-8. The matrix shows which vertices are connected by edges, with 1's indicating connections and 0's indicating no connection. The graph shows some connections between the labeled vertices but not a fully connected graph.

    Copyright:

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

    Số đỉnh 9

    0 1 2 3 4 5 6 7 8 BẬC
    0 0 0 1 1 0 0 0 0 0
    1 0 0 0 0 0 0 1 0 0
    2 1 0 0 0 1 0 1 0 0
    3 1 0 0 0 1 1 0 1 0
    4 0 0 1 1 0 0 0 0 1
    5 0 0 0 1 0 0 1 1 0
    6 0 1 1 0 0 1 0 0 0
    7 0 0 0 1 0 1 0 1 1
    8 0 0 0 0 1 0 0 1 0

    BẬC
    5 4

    0
    7
    8

    6 1
    Số đỉnh 9
    0 1 2 3 4 5 6 7 8 BẬC
    0 0 0 1 1 0 0 0 0 0
    1 0 0 0 0 0 0 1 0 0
    2 1 0 0 0 1 0 1 0 0
    3 1 0 0 0 1 1 0 1 0
    4 0 0 1 1 0 0 0 0 1
    5 0 0 0 1 0 0 1 1 0
    6 0 1 1 0 0 1 0 0 0
    7 0 0 0 1 0 1 0 0 1
    8 0 0 0 0 1 0 0 1 0

    BẬC
    5 4

    0
    7
    8

    6 1
    Số đỉnh 9
    0 1 2 3 4 5 6 7 8 BẬC NGOÀI
    0 0 0 1 0 0 0 0 0 0
    1 0 0 0 0 0 0 0 0 0
    2 0 0 0 0 1 0 1 0 0
    3 1 0 0 0 1 1 0 0 0
    4 0 0 0 1 0 0 0 0 1
    5 0 0 0 0 0 0 1 0 0
    6 0 1 0 0 0 0 0 0 0
    7 0 0 0 1 0 1 0 0 0
    8 0 0 0 0 0 0 0 1 0

    BẬC TRONG
    5 4

    0
    7
    8

    6 1
    Số đỉnh 9
    0 1 2 3 4 5 6 7 8 BẬC
    0 0 0 4 3 0 0 0 0 0
    1 0 0 0 0 0 0 2 0 0
    2 4 0 0 0 13 0 3 0 0
    3 3 0 0 0 3 5 0 7 0
    4 0 0 13 3 0 0 0 0 6
    5 0 0 0 5 0 0 23 3 0
    6 0 2 3 0 0 23 0 0 0
    7 0 0 0 7 0 3 0 0 8
    8 0 0 0 0 6 0 0 8 0

    BẬC
    5 4
    5 3
    3
    3
    7 3 6
    13
    0
    23
    7
    8 8
    4

    6 2 1
    Số đỉnh 9
    0 1 2 3 4 5 6 7 8 BẬC NGOÀI
    0 0 0 4 0 0 0 0 0 0
    1 0 0 0 0 0 0 0 0 0
    2 0 0 0 0 13 0 3 0 0
    3 3 0 0 0 3 5 0 0 0
    4 0 0 0 7 0 0 0 0 6
    5 0 0 0 0 0 0 23 0 0
    6 0 2 0 0 0 0 0 0 0
    7 0 0 0 7 0 3 0 0 0
    8 0 0 0 0 0 0 0 8 0

    BẬC TRONG
    5 4
    7
    5 3
    3
    3
    7 3 6
    13
    23
    0
    7
    8
    8
    4

    6 2 1
    Số đỉnh 6
    0 1 2 3 4 5
    0
    0 0 0 1 8 1 0
    1 0 0 0 1 0 5
    2 1 0 0 -3 1 3 1
    3 8 1 -3 0 0 4
    4 1 0 1 0 0 0 2
    5 0 5 3 4 0 0
    3

    5
    Số đỉnh 8
    A B C D E F G H
    0 1 2 3 4 5 6 7 A
    A 0 0 0 5 4 0 -3 0 -1
    B
    B 1 0 0 0 0 -6 0 0 8
    C 2 5 0 0 2 0 3 0 3
    C
    D 3 4 0 2 0 0 1 0 0
    E 4 0 -6 0 0 0 0 4 0
    D
    F 5 -3 0 3 1 0 0 0 0
    G 6 0 0 0 0 4 0 0 1 E
    H 7 -1 8 3 0 0 0 1 0
    F
    G

    H
    Số đỉnh
    a b c d e f g h i k
    0 1 2 3 4 5 6 7 8 9
    a 0
    b 1
    c 2
    d 3
    e 4
    f 5
    g 6
    h 7
    i 8
    k 9
    Số đỉnh A B C D E F G H I J K L M N
    0 1 2 3 4 5 6 7 8 9 10 11 12 13

    A 0

    B 1

    C 2

    D 3

    E 4

    F 5

    G 6

    H 7

    I 8

    J 9

    K 10

    L 11

    M 12

    N 13
     15 16 19 23 20 32 18 
     
     15  33 13 34 19 20 12 
     16 33  13 29 21 20 19 
     
     19 13 13  22 30 21 11 
     23 34 29 22  34 23 21
     
     20 19 21 30 34  17 18 
     32 20 20 21 23 17  14 
     
     18 12 19 11 21 18 14  
    3 20 32 18 

    34 19 20 12 
    29 21 20 19 

    22 30 21 11 
     34 23 21 

    4  17 18 
    3 17  14 
    
    1 18 14  
    42
    a b

    4 10 14 3

    3 1 11
    c d e f

    5 20 9
    15
    7
    g h
     16 15 23 19 18 32 20 
     
    16  13 33 24 20 19 11 
    15 13  13 29 21 20 19 
     
     23 33 13  22 30 21 12 
    19 24 29 22  34 23 21 
     
    18 20 21 30 34  17 14 
     32 19 20 21 23 17  18 
     
     20 11 19 12 21 14 18  
    Vinh Long
    Vung Tau

    Rach Gia

    Bac Lieu
    Can Tho
    Sai Gon

    Ca Mau
    9

    My Tho
    Sa Dec
    Số đỉnh
    Đỉnh

    BẬC
    S
    i j 0 1 2 3 4 5 6 7 8
    Sai Gon 0 0 0 1 1 0 0 0 0 0
    Vung Tau 1 0 0 1 0 0 0 1 0 0
    Can Tho 2 1 1 0 0 1 0 1 0 0
    Rach Gia 3 1 0 0 0 1 1 0 1 0
    My Tho 4 0 0 1 1 0 1 0 0 1
    Sa Dec 5 0 0 0 1 1 0 1 1 0
    Vinh Long 6 0 1 1 0 0 1 0 1 0 Bac Lieu
    Bac Lieu 7 0 0 0 1 0 1 1 0 1
    Ca Mau 8 0 0 0 0 1 0 0 1 0

    BẬC
    Sa Dec My Tho

    Rach Gia

    Sai Gon
    Lieu

    Ca Mau

    Can Tho

    Vinh Long Vung Tau


    My Tho

    Ca Mau
    Số đỉnh 9
    0 1 2 3 4 5 6 7 8
    0 0 0 0 1 0 0 0 0 0
    1 0 0 0 0 0 0 1 0 0
    2 0 0 0 0 0 0 0 0 0
    3 1 0 0 0 1 1 0 1 0
    4 0 0 0 1 0 0 0 0 1
    5 0 0 0 1 0 0 0 1 0
    6 0 1 0 0 0 0 0 0 0
    7 0 0 0 1 0 1 0 0 0
    8 0 0 0 0 1 0 0 0 0

    Output:
    So thanh phan lien thong la:
    Thanh phan lien thong thu 1 gom cac dinh:
    Thanh phan lien thong thu 2 gom cac dinh:
    Thanh phan lien thong thu 3 gom cac dinh:
    0
    5 4 0
    0
    3

    0 0
    0 7
    0
    2 0
    8

    0 0
    6 1

    SoThanhPhanLT= 0

    Đỉnh 0 1 2 3 4 5 6 7 8
    Nhãn[ ] 0 0 0 0 0 0 0 0 0
    Số đỉnh 9
    0 1 2 3 4 5 6 7 8
    0 0 0 1 1 0 0 0 0 0
    1 0 0 1 0 0 0 1 0 0
    2 1 1 0 0 0 0 0 0 0
    3 1 0 0 0 1 1 0 1 0
    4 0 0 0 1 0 0 0 0 1
    5 0 0 0 1 0 0 0 1 0
    6 0 1 0 0 0 0 0 0 0
    7 0 0 0 1 0 1 0 0 0
    8 0 0 0 0 1 0 0 0 0

    Output:
    So thanh phan lien thong la:
    Thanh phan lien thong thu 1 gom cac dinh:
    0
    5 4 0
    0
    3

    0 0
    0 7
    0
    2 0
    8

    0 0
    6 1

    SoThanhPhanLT= 0

    Đỉnh 0 1 2 3 4 5 6 7 8
    Nhãn[ ] 0 0 0 0 0 0 0 0 0

    You might also like