Discrete Mathematics Objective Online Exam Quiz
Discrete Mathematics Objective GK Quiz. Question and Answers related to Discrete Mathematics Objective. MCQ (Multiple Choice Questions with answers about Discrete Mathematics Objective
In a directed weighted graph, if the weight of every edge is decreased by 10 units, does any change occur to the shortest path in the modified graph?
Options
A : 209
B : 65
C : 57
D : 43
Determine the edge count of a path complement graph with 14 vertices.
Options
A : 502
B : 345
C : 78
D : 69
A trail in a graph can be described as ______________
Options
A : a walk without repeated edges
B : a cycle with repeated edges
C : a walk with repeated edges
D : a line graph with one or more vertices
Let G(V, E) be a directed graph where every edge has weight as either 1, 2 or 5, what is the algorithm used for the shortest path from a given source vertex to a given destination vertex to get the time complexity of O(V+E)?
Options
A : BFS
B : DFS
C : Binary search
D : Radix sort
The sum of an n-node graph and its complement graph produces a graph called _______
Options
A : complete graph
B : bipartite graph
C : star graph
D : path-complement graph
Let a graph can be denoted as ncfkedn a kind of ____________
Options
A : cycle graph
B : line graph
C : hamiltonian graph
D : path graph
The _______ of a graph G consists of all vertices and edges of G.
Options
A : edge graph
B : line graph
C : path complement graph
D : eulerian circuit
A ______ in a graph G is a circuit which consists of every vertex (except first/last vertex) of G exactly once.
Options
A : Euler path
B : Hamiltonian path
C : Planar graph
D : Path complement graph
Which algorithm efficiently calculates the single source shortest paths in a Directed Acyclic Graph?
Options
A : topological sort
B : hash table
C : binary search
D : radix sort
A walk has Closed property if ____________
Options
A : v0=vk
B : v0>=vk
C : v < 0
D : vk > 1
Chemical Engineering Basics - Part 1 more Online Exam Quiz
Discrete Mathematics Modular Exponentiation
Discrete Mathematics Multiple Choice
Discrete Mathematics Multiplication Theorem Probability
Discrete Mathematics Nested Quantifiers
Discrete Mathematics Number Relations
Discrete Mathematics Online Quiz
Discrete Mathematics Online Test
Discrete Mathematics Partial Orderings