Maximum matching is also called as maximum cardinality matching.

If cardinality of (A U B) = cardinality of A+ cardinality of B. This means ____________

A

A is a subset of B

B

B is a subset of A

C

A and B are disjoint

D

None of the mentioned

In an Entity-Relationship (ER) model, suppose ? is a many-to-one relationship from entity set E1 to entity set E2. Assume that E1 and E2 participate totally in ? and that the cardinality of E1 is greater than the cardinality of E2. Which one of the following is true about ??

A

Every entity in E1 is associated with exactly one entity in E2.

B

Some entity in E1 is associated with more than one entity in E2.

C

Every entity in E2 is associated with exactly one entity in E1.

D

Every entity in E2 is associated with at most one entity in E1.

A maximum cardinality is the maximum number of entity instances that can participate in a relationship instance.

A

True

B

False

If ‘white’ is called ‘yellow’, ‘yellow’ is called ‘blue’, ‘blue’ is called ‘red’, ‘red’ is called ‘black’, ‘black’ is called ‘violet’, ‘violet’ is called ‘green’, ‘green’ is called ‘magenta’, and ‘magenta’ is called ‘white’ then what would be the colour if we mix yellow and magenta together?

A

Red

B

Green

C

Black

D

Yellow

A = {a, b, c, d}, B = {d, f, g, h}. Find the cardinality of (A ∪ B)

A

8

B

7

C

6

D

4

Consider the "Supply" relationship relating the entities "Supplier" and "Product". Under default assumption. what will be the cardinality of the "Supply" relationship?

A

1 : N

B

1 : 1

C

M : N

D

N : 1

Let A = {x : x is a square of a natural number and x is less than 100} and B is a set of even natural numbers. What is the cardinality of A ∩ B ?

A

4

B

5

C

9

D

None of the above

If A = {1, 3, 5, 7}, then what is the cardinality of the power set P(A)?

A

8

B

15

C

16

D

17

If A = {1, 2}, B = {2, 3) and C = {3, 4), then what is cardinality of (A × B) ∩ (A × C)?

A

8

B

6

C

2

D

1

If a column contains 7 values and 6 distinct values, the cardinality is __________

A

7

B

6

C

13

D

1

Maximum matching is also called as maximum cardinality matching.

Related Questions