NEW
Font size
WorksheetsMS 101 - Week 16 - Graph
Total questions: 20
Worksheet time: 10mins
What is the order of nodes visited for breadth-first traversal of this tree?
ABCDEFG
ABECFDG
ABCEFDG
ABECFGC
What is the order of nodes visited for depth-first traversal of this tree?
ABCDEFG
ABECFDG
ABCEFDG
ABECFGC
What is the value of the ROOT node in this Tree?
35
24
42
20
Root
data structure similar to a graph, with no loops.
an object in a graph also known as a vertex
a join of relationship between nodes - also know as an arc
the starting node in a rooted tree structure from which all other nodes branch off./
Tree
data structure similar to a graph, with no loops.
an object in a graph also known as a vertex
a join of relationship between nodes - also know as an arc
the starting node in a rooted tree structure from which all other nodes branch off./
Binary TREE
data structure similar to a graph, with no loops.
an object in a graph also known as a vertex
a join of relationship between nodes - also know as an arc
a tree where each node can only have 2 child nodes attached to it
How many leaf are there in the tree?
1
3
4
7
Which of the following sequences denotes the post order traversal sequence of the tree?
f e g c d b a
g c b d a f e
g c d b f e a
f e d g c b a
Which of the following statement about binary tree is CORRECT?
Every binary tree is either complete or full
Every complete binary tree is also a full binary tree
Every full binary tree is also a complete binary tree
A binary tree cannot be both complete and full
How many leaf nodes are there?
4
5
6
7
Which of the following is TRUE about this tree?
This tree is a binary tree only
This tree is a binary search tree
This is a non-binary tree
A graph is a data structure that consists of the following two components:
Nodes
and ordered pair of the form
Graph and Forms
Vertices and Lines
Pair and Fix
Graphs are used to represent many real-life applications
True
False
Graph is a data structure which is used extensively in our real-life.
Each user is represented as a node and all their activities, suggestion and friend list are represented as an edge between the nodes.
Google Maps
Social Network
Recommendations on e-commerce websites
Study molecules in chemistry and physics.
Various locations are represented as vertices or nodes and the roads are represented as edges and graph theory is used to find shortest path between two nodes.
Google Maps
Social Network
Recommendations on e-commerce websites
Study molecules in chemistry and physics.
It is a Characteristic of graphs that illustrate
A node ‘v’ is said to be adjacent node of node ‘u’ if and only if there exists an edge between ‘u’ and ‘v’.
Adjacent node
Degree of a node
Path
Isolated Node
The length ‘n’ from node ‘u’ to node ‘v’ is defined as sequence of n+1 nodes.P(u,v) =(v0,v1,v2,v3…….vn)
Path
Node
Tree
Traverse
A node with degree 0 is known as ___ node.
Isolated
Null
Void
Traverse
