Graph & Tree - Discrete Structure

Graph & Tree - Discrete Structure

Assessment

Assessment

Created by

Chandrika Chandrika Binti Mohd Jayothisa

Mathematics

University

880 plays

Hard

Student preview

quiz-placeholder

12 questions

Show answers

1.

Multiple Choice

20 sec

1 pt

In preorder traversal of a binary tree the second step is ____________

traverse the right subtree

traverse the left subtree

traverse right subtree and visit the root

visit the root

2.

Multiple Choice

10 sec

1 pt

Breadth First Search traversal of a binary tree finds its application in __________

Cloud computing

Peer to peer networks

Weighted graph

Euler path

3.

Multiple Choice

10 sec

1 pt

The decision tree structure begins at a node called the _____.

span

top

root

branch

4.

Multiple Choice

20 sec

1 pt

In any undirected graph,the sum of degrees of all nodes

Must be even

Must be odd

is equal the number of edges

Is twice the number of edges

5.

Multiple Choice

45 sec

1 pt

Let G be a simple undirected planar graph on 10 vertices with 15edges. If G is a connected graph, then the number of bounded faces in any embedding of G on the plane is equal to

5

6

7

8

Explore all questions with a free account

or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?

Find a similar activity

Create activity tailored to your needs using

Quizizz AI
Trees

10 questions

Trees

assessment

University

discrete math chap 3

10 questions

discrete math chap 3

assessment

University

fff

10 questions

fff

assessment

University

Complex Numbers and Modular Arithmetic

15 questions

Complex Numbers and Modular Arithmetic

assessment

University

Graph Theory Quiz

10 questions

Graph Theory Quiz

assessment

University

02 - Graph Algorithm

12 questions

02 - Graph Algorithm

assessment

University

Graph theory

15 questions

Graph theory

assessment

University

Graph Theory

14 questions

Graph Theory

assessment

University