Data Structure: K4 and K3 are graphs with the following structure.Whic – McqOptions

MCQOPTIONS

1.	Data Structure: K4 and K3 are graphs with the following structure.Which one of the following statements is TRUE in relation to these graphs?
A.	K4 is planar while Q3 is not
B.	Q3 is planar while K4 is not
C.	Both K4 and Q3 are planar
D.	Neither K4 nor Q3 is planar
Answer» D. Neither K4 nor Q3 is planar

Discussion

No Comment Found

Related MCQs

If a binary tree of depth is d , then when can we say that it is an almost complete binary tree?
If ' h ' is a hashing function and it is used to hash ' n ' keys into a table of size ' m 'where n
What time is required for deleting a node ' x ' from a Doubly Linked List whose having ' n ' nodes?
What is the postfix form of the following prefix expression? A / B * C $ DE
Which of the following is the depth of a Complete Binary Tree?
Which of the following sorting methods would be most suitable for sorting a list?
In graphs, A hyperedge is an edge that is allowed to take on any number of _____________.
A Vertex comprising only incoming edges without any outgoing edges, specifically known as _________.
Which graph consists of an unordered pair of vertices representing the similar edge? (Data Structure)
A path in which all the vertices are distinct excluding the initial and final vertices is known as _________. (Data Structure)