Scribd Logo
Upload

Welcome to Scribd!

  • 1

    Uploaded by

    thelma olipas
    6 views1 page
    The document contains instructions to analyze a graph with labeled vertices and edges. Specifically, it asks to: 1) Identify components using vertices or edges, find degree of vertices and max/min degree. 2) Provide 2 examples of circuits and cycles. 3) Determine a path, trail and walk using vertices and/or edges. 4) List the distance and diameter of the graph.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document contains instructions to analyze a graph with labeled vertices and edges. Specifically, it asks to: 1) Identify components using vertices or edges, find degree of vertices and max/min degree. 2) Provide 2 examples of circuits and cycles. 3) Determine a path, trail and walk using vertices and/or edges. 4) List the distance and diameter of the graph.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    6 views1 page

    1

    Uploaded by

    thelma olipas
    The document contains instructions to analyze a graph with labeled vertices and edges. Specifically, it asks to: 1) Identify components using vertices or edges, find degree of vertices and max/min degree. 2) Provide 2 examples of circuits and cycles. 3) Determine a path, trail and walk using vertices and/or edges. 4) List the distance and diameter of the graph.

    Copyright:

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

    PART II. Do what is asked in the following illustrations. ( 20 pts.

    G: A
    a B F

    g
    e b
    C H

    h
    c G
    E d
    D

    1) Consider the graph above.


    A. Determine a component of a graph using the set of edges or vertices. Explain.
    B. Find the degree of each vertices and also the maximum and minimum
    C. Give 2 examples of circuits and cycles.
    D. Determine a path, trail and walk by writing only the set of vertices and or edges.
    E. E. Determine the distance and diameter of the two sets of graphs by listing it down.

    You might also like