Skip to contents

Does the graph contain a clique on k vertices?

Source: R/extremal_design_native.R
morie_has_clique.Rd

Exhaustive, which is the only honest answer for a certificate.

Usage

morie_has_clique(adjacency, k)

Arguments

adjacency

Symmetric 0/1 matrix.

k

Clique size.

Value

The clique as an integer vector, or NULL.

Examples

morie_has_clique(adjacency = matrix(c(1, 2, 3, 4, 5, 6), nrow = 2), k = 5L)
#> NULL