Basic Inspection

Basic Inspection Functions

• NV(G): the number of vertices.

• NE(G): the number of edges.

• vlist(G): list containing the vertices.

• elist(G): list containing the edges.

• has(G,v): is v a vertex of G?

• has(G,v,w): is (v,w) an edge of G?

• neighbors(G,v): list of v's neighbors. Also G[v].

• deg(G,v): degree of vertex v.

• deg(G): sorted list of vertex degrees.