Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Endpoints of e Adjacent nodes Neighbors All of above ___________________________

ID: 3540979 • Letter: E

Question

Endpoints of e Adjacent nodes Neighbors All of above       _____________________________________________________________________________________ A B C D       _____________________________________________________________________________________ Both G1 and G2 are planar graphs Both G1 and G2 are not planar graphs. G1 is planar and G2 is not planar graph. G1 is not planar and G2 is planar graph.       _____________________________________________________________________________________ 2d 2d In a graph if e=[u, v], Then u and v are called

Endpoints of e Adjacent nodes Neighbors All of above       _____________________________________________________________________________________

A B C D       _____________________________________________________________________________________ G1 and G2 are two graphs as shown :

Both G1 and G2 are planar graphs Both G1 and G2 are not planar graphs. G1 is planar and G2 is not planar graph. G1 is not planar and G2 is planar graph.       _____________________________________________________________________________________ The number of leaf nodes in a complete binary tree of depth d is

2d 2d Suppose R1(A, B) and R2(C, D) are two relation schemas. Let r1 and r2 be the corresponding relation instances. B is a foreign key that refers to C in R2. If data in r1 and r2 satisfy referential integrity constraints, which of the following is ALWAYS TRUE?

Explanation / Answer

d

c

b

a

a

c

b

d

a