Discrete Mathematics Written Test Online Exam Quiz
Discrete Mathematics Written Test GK Quiz. Question and Answers related to Discrete Mathematics Written Test. MCQ (Multiple Choice Questions with answers about Discrete Mathematics Written Test
What is the grade of a planar graph consisting of 8 vertices and 15 edges?
Options
A : 30
B : 15
C : 45
D : 106
A cycle on n vertices is isomorphic to its complement. What is the value of n?
Options
A : 5
B : 32
C : 17
D : 8
How many perfect matchings are there in a complete graph of 10 vertices?
Options
A : 60
B : 945
C : 756
D : 127
A graph which has the same number of edges as its complement must have number of vertices congruent to ______ or _______ modulo 4(for integral values of number of edges).
Options
A : 6k, 6k-1
B : 4k, 4k+1
C : k, k+2
D : 2k+1, k
A graph is ______ if and only if it does not contain a subgraph homeomorphic to k5 or k3,3.
Options
A : bipartite graph
B : planar graph
C : line graph
D : euler subgraph
Every Isomorphic graph must have ________ representation.
Options
A : cyclic
B : adjacency list
C : tree
D : adjacency matrix
An isomorphism of graphs G and H is a bijection f the vertex sets of G and H. Such that any two vertices u and v of G are adjacent in G if and only if ____________
Options
A : f(u) and f(v) are contained in G but not contained in H
B : f(u) and f(v) are adjacent in H
C : f(u * v) = f(u) + f(v)
D : f(u) = f(u)2 + f(v)2
A complete n-node graph Kn is planar if and only if _____________
Options
A : n ? 6
B : n2 = n + 1
C : n ? 4
D : n + 3
A graph G has the degree of each vertex is ? 3 say, deg(V) ? 3 ? V ? G such that 3|V| ? 2|E| and 3|R| ? 2|E|, then the graph is said to be ________ (R denotes region in the graph)
Options
A : Planner graph
B : Polyhedral graph
C : Homomorphic graph
D : Isomorphic graph
A _______ is a graph with no homomorphism to any proper subgraph.
Options
A : poset
B : core
C : walk
D : trail
Chemical Engineering Basics - Part 1 more Online Exam Quiz
Discrete Mathematics Tree Traversal
Discrete Mathematics Types Algorithms
Discrete Mathematics Types Relations
Discrete Mathematics Venn Diagram
Electric Drives Acceleration Time
Electric Drives Ac Motor Systems