!DOCTYPE html> Graph Clique 1

Given a subset S of the vertices in a graph, when all vertices in S connect to all other vertices in S, this is called a:

clique
  • connected component
  • directed graph
  • DAG
  • sparse graph
  • sparse matrix

A clique is a subset of the graph where all the vertices in the subgraph connect to the other vertices.