uestion 1: In graph theory, a graph X is a "complement" of a graph F if which of the following is true? Select one: a. If X is isomorph to F, then X is a complement of F.
Question 1: In graph theory, a graph X is a "complement" of a graph F if which of the following is true?
Select one:
a. If X is isomorph to F, then X is a complement of F.
b. If X has half of the vertices of F (or if F has half of the vertices of X) then X is a complement of F.
c. If X has the same vertex set as F, and as its edges ONLY all possible edges NOT contained in F, then X is a complement of F.
d. If X is NOT isomorph to F, then X is a complement of F.
Question 2: Which statement is NOT true about Merge Sort
Select one:
a. Merge Sort time complexity for worst case scenarios is: O(n log n)
b. Merge Sort is a quadratic sorting algorithm
c. Merge Sort key disadvantage is space overhead as compared to Bubble Sort, Selection Sort and Insertion Sort.
d. Merge Sort adopts recursive approach
Step by step
Solved in 4 steps
- Recommended textbooks for youDatabase System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSONDatabase System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSONC How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag…Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education