Education

University

Image

Graph Theory Discrete Mathematics

3
plays

11 questions

Show Answers
See Preview
  • 1. Multiple Choice
    20 seconds
    1 pt

    The degree of any vertex of graph is .... ?

    The number of edges incident with vertex

    Number of vertex in a graph

    Number of vertices adjacent to that vertex

    Number of edges in a graph

  • 2. Multiple Choice
    1 minute
    1 pt
    Image

    Which of the above graphs is/are NOT planar?

    G1

    G2

    G3

    G4

  • 3. Multiple Choice
    20 seconds
    1 pt

    What is the number of edges present in a complete graph having n vertices?

    (n*(n+1))/2

    (n*(n-1))/2

    n

    Information given is insufficient

  • Answer choices
    Tags
    Answer choices
    Tags

    Explore all questions with a free account

    Already have an account?