Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

UOFG_Algorithmics_1 > Lecture 6 - Clique Problem > Flashcards

Lecture 6 - Clique Problem Flashcards

1
Q

Abbreviation?

A

CP

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

What is an instance of a clique problem?

A

graph G and integer K

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

What is the question of the clique problem ?

A

does G contain a clique of size K ?

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

What is a clique?

A

a set of vertices K for which there is an edge between all pairs

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

Is this problem NP-Complete?

A

Yes

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

UOFG_Algorithmics_1 (43 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions