Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03315748n
Noun Concept
Categories: Graph theory objects
EN
clique  clique number  K-clique  maximal clique  maximum clique
EN
In the mathematical area of graph theory, a clique is a subset of vertices of an undirected graph such that every two distinct vertices in the clique are adjacent. Wikipedia
English:
graph theory
Definitions
Examples
Relations
Sources
EN
In the mathematical area of graph theory, a clique is a subset of vertices of an undirected graph such that every two distinct vertices in the clique are adjacent. Wikipedia
A complete subgraph Wikipedia Disambiguation
A subgraph isomorphic to a complete graph. Wiktionary
Subgraph. Wiktionary (translation)
EN
The problem of finding the largest clique in an arbitrary graph is NP-complete. Wiktionary
IS A
complete graph
induced subgraph
OPPOSITE OF
independent set
STUDIED BY
graph theory
Wikipedia
EN
clique (graph theory)
Wikidata
EN
clique
Wiktionary
EN
clique
Wikipedia Redirections
EN
clique number, K-clique, maximal clique, maximum clique

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License