Discrete Mathematics Questions and Answers – Graph’s Matrices

This set of Discrete Mathematics Multiple Choice Questions & Answers (MCQs) focuses on “Graph’s Matrices”.

1. A direct product of a group G possess which of the following characteristics?
a) a multiplication of subgroups of G
b) a factorization via subgroups of G
c) a superset of subgroups of G
d) a maximal power set of subgroups
View Answer

Answer: b
Explanation: A direct product of a group G is a factorization via subgroups of G when the intersection is nontrivial, say X and Y, such that G = XY, X intersect Y = 1, and [X, Y]=1 and X, Y are normal in G.

2. In invariant algebra, some generators of group G1 that goes either into itself or zero under ______ with any other element of the algebra.
a) commutation
b) permutation
c) combination
d) lattice
View Answer

Answer: a
Explanation: Some generators of group G1 in group theory which goes either into itself or zero under commutation with any other element of the whole algebra is called invariant subalgebra.

3. Which of the following can be embedded in an algebraically closed group?
a) infinite group
b) stargraph
c) a countable group
d) a semilattice
View Answer

Answer: c
Explanation: We know that any countable group can always be embedded in an algebraically closed group.
advertisement
advertisement

4. Which of the following is the set of m×m invertible matrices?
a) a permutation group of degree m2
b) a general linear group of degree m
c) a sublattice group of degree m
d) a isomorphic graph of m nodes
View Answer

Answer: b
Explanation: The general linear group of degree m is the set of m×m invertible matrices, consists of a general linear group of degree m having the ordinary matrix multiplication operation.

5. If any group is a manifold what is the dimension of that group?
a) same as manifold
b) same as vector space
c) infinite
d) finite
View Answer

Answer: a
Explanation: If a group is a (topological) manifold, then the dimension of a group will be the dimension of this manifold. A linear representation F of a group G1 on a vector space V’ has the dimension of V’.

6. A Latin square graph is a representation of a _______
a) quasi group
b) homomorphic group
c) semigroup
d) subgroup
View Answer

Answer: a
Explanation: We know that any group is a representation of a graph. Now, a Quasi Group can be represented by a Latin Square matrix or by a Latin Square graph.

7. There exists _______ between group homology and group cohomology of a finite group.
a) homomorphism
b) isomorphism
c) automorphism
d) semilattice structure
View Answer

Answer: a
Explanation: We know that there exists an isomorphism between group homology and group cohomology of finite group. Let S’ denote the set of all integers, and let G’ be a finite cyclic Group and for every S then G’-module N, we have S’S’n(G’, A) is isomorphic to S’n+1(G’, A).
advertisement

8. In basic ring theory, any ring R1 may be embedded in its own ________
a) semilattice
b) endomorphism ring
c) homomorphic ring
d) subgroup
View Answer

Answer: b
Explanation: We know that in basic ring theory, any ring R with its identity can be embedded in its own endomorphism ring and this is one of the most important characterization of rings. The endomorphism ring can contain a copy of its ring.

9. In Modern particle physics there must exist ______________
a) group theory
b) graph theory
c) lattice structure
d) invariant semigroup
View Answer

Answer: a
Explanation: Modern particle physics exists with group theory. Group theory can predict the existence of many elementary particles. Depending on different symmetries, the structure and behaviour of molecules and crystals can be defined.
advertisement

10. For any graph say G, Cayley graph is ______________
a) canonial
b) not canonical
c) isomorphic
d) homomorphic
View Answer

Answer: b
Explanation: A different Cayley graph will be given for each choice of a generating set. Hence, the Cayley graph is not canonical.

Sanfoundry Global Education & Learning Series – Discrete Mathematics.

To practice all areas of Discrete Mathematics, here is complete set of 1000+ Multiple Choice Questions and Answers.

advertisement
advertisement
Subscribe to our Newsletters (Subject-wise). Participate in the Sanfoundry Certification contest to get free Certificate of Merit. Join our social networks below and stay updated with latest contests, videos, internships and jobs!

Youtube | Telegram | LinkedIn | Instagram | Facebook | Twitter | Pinterest
Manish Bhojasia - Founder & CTO at Sanfoundry
Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is Founder and CTO at Sanfoundry. He lives in Bangalore, and focuses on development of Linux Kernel, SAN Technologies, Advanced C, Data Structures & Alogrithms. Stay connected with him at LinkedIn.

Subscribe to his free Masterclasses at Youtube & discussions at Telegram SanfoundryClasses.