Module #1 Flashcards

1
Q

as a collection well defined objects, called elements, having certain common property

A

Sets

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

the set is represented by actually listing the elements which belong to it

A

Roster Method

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

separated by comma and enclosed between pair of curly brackets

A

Roster Method

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

sometimes a set is defined by stating property P which characterizes all the elements of the set

A

Set Builder Method

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

the elements must satisfy a given rule or condition

A

Set Builder Method

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

It represents relation and operator using the plane geometrical figures such as rectangle, circle, ellipse

A

Venn Diagram

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

a set whose elements are countable.

A

Finite Set

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

a set whose elements are not
countable.

A

Infinite Set

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

a set having no element. Its also called
as null set or void set. It is denoted by ø or
{}.

A

Empty Set

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

a set containing only one element. It is also
called a singleton.

A

Unit Set

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

If each element of the set A is also an
element of set B.

A

Subset

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Set A is a proper subset of set B if there is at least one element in B not contained in A

A

Proper Subset

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

class of sets or the set of sets

A

Family Set

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

the set of all subsets of a given set. It is
denoted by P(A) where number of subsets equal to 2^A

A

Power Set

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

a set which contains all objects, including itself.

A

Universal Set

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

written as “A is the set containing everything that is not in A.”

A

Complement

17
Q

two sets A and B consisting of the same
elements and same cardinality.

A

Equal Sets

18
Q

two sets A and B having the same
cardinality.

A

Equivalent Sets

19
Q

the two sets having no common elements.

A

Disjoint Set

20
Q

is a bunch of vertices ( which are represented by circles and are connected by edges represented by lines

21
Q

are undirected graphs Any two vertices are
connected by exactly one simple path A tree also does not contain a cycle

22
Q

in a graph G consists of a pair ( E) of sequences

23
Q

is a path that begins and ends at the same vertex

24
Q

there is an edge (arc) connecting them.

A

Adjacent Vertices

25
is a graph that does not have more than one edge between any two vertices and no edge starts and ends at the same vertex. In other words a simple graph is a graph without loops and multiple edges.
Simple Graph
26
A graph is called connected if there is a path from any vertex to any other vertex in the graph, otherwise, the graph is
disconnected
27
If the graph is disconnected, the various connected pieces are called the components of the graph
Component
28
is one that does not repeat any node except for the first and last
Simple Cycle