Week 1 Flashcards by M d Heijer | Brainscape

Q

What is the definition of a neighborhood? What does it mean?

A

A neighborhood are all the nodes connected to other nodes.

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What is the definition of a simple graph?

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What is the definition of the degree of a vertex?

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

How do we compute the total sum of degrees?

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What is the definition of the degree sequence?

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

When is a sequence of numbers graphic?

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What is an adjencency list? How much memory does it use?

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What is an Ajdencency matrix? How much memory does it use?

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What are the important three properties of the adjecency matrix?

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What is the definition of a subgraph?

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What is the definition of a subgraph denoted by V*?

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What is the definition of a the subgraph induced by E*?

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

When is a graph isomorphic?

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

How to determine that two graphs are not isomorphic?

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What is the The Havel-Hakimi’s theorem? What does it mean?

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

How to use The Havel-Hakimi’s theorem?

A

Q

What is the definition of a walk?

A

Q

What is the definition of a path?

A

Q

What is the definition of a cycle?

A

Q

What is the definition a connected graph? What are the three equivalence relations?

A

Q

What is the definition of a component of a graph?

A

Q

What is the definition of a vertex cut?

A

Q

What is the definition of an edge cut?

A

Q

What is the 𝛋(G) and λ(G)?

A

Q

What is a theorem about the minimum edge cuts and

A