Discrete Mathematics Properties Tree Online Exam Quiz
Discrete Mathematics Properties Tree GK Quiz. Question and Answers related to Discrete Mathematics Properties Tree. MCQ (Multiple Choice Questions with answers about Discrete Mathematics Properties Tree
What is a bipartite graph?
Options
A : a graph which contains only one cycle
B : a graph which consists of more than 3 number of vertices
C : a graph which has odd number of vertices and even number of edges
D : a graph which contains no cycles of odd length
What is a star tree?
Options
A : A tree having a single internal vertex and n-1 leaves
B : A tree having n vertices arranged in a line
C : A tree which has 0 or more connected subtrees
D : A tree which contains n vertices and n-1 cycles
An undirected graph G which is connected and acyclic is called ____________
Options
A : bipartite graph
B : cyclic graph
C : tree
D : forest
A graph which consists of disjoint union of trees is called ______
Options
A : bipartite graph
B : forest
C : caterpillar tree
D : labeled tree
A polytree is called _______________
Options
A : directed acyclic graph
B : directed cyclic graph
C : bipartite graph
D : connected graph
A linear graph consists of vertices arranged in a line.
Options
A : false
B : true
C : either true or false
D : cannot determined
Two labeled trees are isomorphic if ____________
Options
A : graphs of the two trees are isomorphic
B : the two trees have same label
C : graphs of the two trees are isomorphic and the two trees have the same label
D : graphs of the two trees are cyclic
In an n-ary tree, each vertex has at most ______ children.
Options
A : n
B : n4
C : n*n
D : n-1
An n-vertex graph has ______ edges.
Options
A : n2
B : n-1
C : n*n
D : n*(n+1)/2
The tree elements are called __________
Options
A : vertices
B : nodes
C : points
D : edges
Chemical Engineering Basics - Part 1 more Online Exam Quiz
Discrete Mathematics Prime Numbers
Discrete Mathematics Principle Inclusion Exclusion
Discrete Mathematics Principle Mathematical Induction
Discrete Mathematics Probability Distribution
Discrete Mathematics Properties Matrices
Discrete Mathematics Propositions
Discrete Mathematics Question Papers