📊 Design and Analysis of Algorithms
Q. What is the clique size of the line graph of bipartite graph?
  • (A) 0
  • (B) 1
  • (C) 2
  • (D) 3
💬 Discuss
✅ Correct Answer: (C) 2

Explanation: the perfect bipartite graph has clique size 2. so the clique size of compliment of line graph of bipartite graph, compliment of bipartite graph, line graph of bipartite graph and every bipartite graph is 2.

Explanation by: Mr. Dubey
the perfect bipartite graph has clique size 2. so the clique size of compliment of line graph of bipartite graph, compliment of bipartite graph, line graph of bipartite graph and every bipartite graph is 2.

💬 Discussion

Related MCQs

Q. Which of the following files will not be displayed by the command cat re* ?

Q. Point out the wrong statement.

Q. Which of these comes under operational attributes?

Q. Evolutionary programming was developef by

Q. What is the output of the following code? def foo(fname, val): print(fname(val)) foo(max, [1, 2, 3]) foo(min, [1, 2, 3])

Q. In , individual information ought not be unveiled , made accessible or generally utilized for purposes as per purpose specification rule.

Q. Which of the following is an aggregate function in SQL?

Q. Which one of the following is not an Umbrella Activity that complements the five process framework activities and help team manage and control progres

Q. A relation is in this form if it is in BCNF and has no multivalued dependencies:

Q. Maxterm is the sum of of the corresponding Minterm with its literal complemented.

📊 Question Analytics

👁️
897
Total Visits
📽️
3 y ago
Published
🎖️
Mr. Dubey
Publisher
📈
86%
Success Rate