A maximal subset of connected vertices is called a ____ of G.

A. cycle
B. union
C. subset
D. component


Answer: D

Computer Science & Information Technology

You might also like to view...

Implement the University Accommodation Office database using the physical design created in 18.9.

What will be an ideal response?

Computer Science & Information Technology

In applications that cannot tolerate duplicates it may be necessary to use DISTINCT. However, the query plan needed to support DISTINCT requires a sort, which is expensive. Therefore you should only use DISTINCT when duplicates are possible in the result set. Using the schema of Section 4.8, check the following queries to see if duplicates are possible. Explain your answer in each case.

a. ``` SELECT S.Name FROM Student S WHERE S.Id LIKE ’1’ ``` b. ``` SELECT S.Id FROM Student S, Facu lty F WHERE S.Address = F.Address ``` c. ``` SELECT C.CrsCode, COUNT(*) FROM Transcript T GROUP BY T.CrsCode ``` d. ``` SELECT F.Name, F.DeptId, C.ClassTime, C.CrsCode, C.Semester, C.Year FROM Facu lty, Class C WHERE F.Id = C.InstructorId ``` e. ``` SELECT S.Name, F.Name, T.Semester, T.Year FROM Facu lty, Class C, Transcript T, Student S WHERE F.Id = C.InstructorId AND S.Id = T.StudId AND C.CrsCode = T.CrsCode AND C.SectionNo = T.SectNo AND C.Year = T.Year AND C.Semester = T.Semester ```

Computer Science & Information Technology

Before you begin entering data in a worksheet, you should create a _____ for the worksheet.

A. template B. plan C. layout D. file

Computer Science & Information Technology

Which of the following doesn't attach itself to a host but can replicate itself?

a. Worm b. Virus c. Trojan program d. Buffer overflow

Computer Science & Information Technology