Graph & Tree - Discrete Structure

Assessment
•
Chandrika Chandrika Binti Mohd Jayothisa
•
Mathematics
•
University
•
880 plays
•
Hard
Student preview

12 questions
Show answers
1.
Multiple Choice
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
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
The decision tree structure begins at a node called the _____.
span
top
root
branch
4.
Multiple Choice
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
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
Find a similar activity
Create activity tailored to your needs using
Trees

•
University
discrete math chap 3

•
University
fff

•
University
Complex Numbers and Modular Arithmetic

•
University
Graph Theory Quiz

•
University
02 - Graph Algorithm

•
University
Graph theory

•
University
Graph Theory

•
University