complementGraph -- Returns the complement of a graph

Synopsis

• Usage:

  G' = complementGraph G

• Inputs:
  • G, an instance of the type Graph,
• Outputs:
  • G', an instance of the type Graph, The complement graph of G

Description

i1 : G = cycleGraph 4

o1 = Graph{0 => {1, 3}}
           1 => {0, 2}
           2 => {1, 3}
           3 => {0, 2}

o1 : Graph

i2 : complementGraph G

o2 = Graph{0 => {2}}
           1 => {3}
           2 => {0}
           3 => {1}

o2 : Graph