nonneighbors -- returns the non-neighbors of a vertex in a graph

Synopsis

• Usage:

  N = nonneighbors(G,v)

• Inputs:
  • G, an instance of the type Graph,
  • v, a thing,
• Outputs:
  • N, a set, the non-neighbors of vertex v in graph G

Description

i1 : G = graph({1,2,3,4},{{2,3},{3,4}});

i2 : nonneighbors(G,2)

o2 = set {1, 4}

o2 : Set

See also

• neighbors -- returns the neighbors of a vertex in a graph