Mathematics

University

Image

Quiz on Graph Theory

2
plays

14 questions

Show Answers
See Preview
  • 1. Multiple Choice
    30 seconds
    1 pt
    Image

    What is the chromatic number of the tree?

    7

    6

    2

    1

  • 2. Multiple Choice
    30 seconds
    1 pt
    Image

    Which set represents the vertices of the graph?

    {1,2}, {2,3}. {2,4}, {4,5}, {4,6}

    {1, 2, 3, 4, 5, 6,}

    {1, 2, 3, 4, 5, 6, 7}

    {1,2}, {2,3}. {2,4}, {4,5}, {4,6}, {6,7}

  • 3. Multiple Choice
    30 seconds
    1 pt
    Image

    What is the degree of vertex 4?

    3

    4

    5

    7

  • Answer choices
    Tags
    Answer choices
    Tags

    Explore all questions with a free account

    Already have an account?