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

A

Graph

21
Q

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

A

Trees

22
Q

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

A

Path

23
Q

is a path that begins and ends at the same vertex

A

Circuit

24
Q

there is an edge (arc) connecting them.

A

Adjacent Vertices

25
Q

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.

A

Simple Graph

26
Q

A graph is called connected if there is a path from any vertex to any other vertex in the graph, otherwise, the graph is

A

disconnected

27
Q

If the graph is disconnected, the various
connected pieces are called the components of the graph

A

Component

28
Q

is one that does not repeat any node
except for the first and last

A

Simple Cycle