GraphTheory
IsClique
test if graph is a clique
Calling Sequence
Parameters
Description
Examples
IsClique(G)
IsClique(G,S)
G
-
undirected graph
S
(optional) list or set of vertices
The IsClique(G) command returns true if the input graph is a clique (complete graph). It returns false otherwise.
The IsClique(G, S) command returns true if the collection of vertices S represents a clique in G, and returns false otherwise.
See Also
CliqueNumber
InducedSubgraph
MaximumClique
Download Help Document