GraphTheory
ContractSubgraph
contract subgraph to single vertex
Calling Sequence
Parameters
Description
Examples
Compatibility
ContractSubgraph(G, S)
G
-
graph
S
set or list of vertices, or a subgraph of G
The ContractSubgraph command returns a new graph with all the vertices in S merged into a single vertex. The neighborhood of the new vertex will be the union of the neighborhoods of all of merged vertices.
If S is given as a subgraph of G, all the vertices of S will be contracted.
To contract a single edge, use the Contract command.
The GraphTheory[ContractSubgraph] command was introduced in Maple 2020.
For more information on Maple 2020 changes, see Updates in Maple 2020.
See Also
DeleteVertex
Subgraph
Download Help Document