Neighborhood - Maple Help

GraphTheory

 Neighborhood
 neighborhood of vertex

 Calling Sequence Neighborhood(G, v, s)

Parameters

 G - graph v - vertex s - (optional) the type of neighborhood, either open or closed

Description

 • Neighborhood('G','v') returns the list of neighbors of v in G. If G is directed the directions of arcs are ignored.  An optional third argument, either open or closed, specifies whether to include the vertex v.  The default is open, which does not include v.

Examples

 > $\mathrm{with}\left(\mathrm{GraphTheory}\right):$
 > $\mathrm{with}\left(\mathrm{SpecialGraphs}\right):$
 > $\mathrm{Q3}≔\mathrm{HypercubeGraph}\left(3\right)$
 ${\mathrm{Q3}}{≔}{\mathrm{Graph 1: an undirected unweighted graph with 8 vertices and 12 edge\left(s\right)}}$ (1)
 > $\mathrm{Neighborhood}\left(\mathrm{Q3},"000"\right)$
 $\left[{"001"}{,}{"010"}{,}{"100"}\right]$ (2)
 > $\mathrm{Neighborhood}\left(\mathrm{Q3},"000",\mathrm{closed}\right)$
 $\left[{"000"}{,}{"001"}{,}{"010"}{,}{"100"}\right]$ (3)