Graph Vertex

"Vertex" is a synonym for a node of a graph, i.e., one of the points on which the graph is defined and which may be connected by graph edges. The terms "point," "junction," and 0-simplex are also used (Harary 1994; Skiena 1990, p. 80).

The following tables gives the total numbers of graph vertices for various classes of graphs on , 2, ... nodes.

graph type	Sloane	total node count for , 2, ... nodes
graph	A055542	1, 4, 12, 44, 170, 936, 7308, 98768, 2472012, ...
labeled graph	A095340	1, 4, 24, 256, 5120, 196608, ...
labeled tree	A000169	1, 2, 9, 64, 625, 7776, 117649, ...
planted tree	A095341	0, 2, 3, 8, 20, 54, 140, 384, 1035, 2860, ...
rooted tree	A055545	1, 2, 6, 16, 45, 120, 336, 920, 2574, ...
tree	A055544	1, 2, 3, 8, 15, 36, 77, 184 ...

Wolfram Web Resources

Mathematica » The #1 tool for creating Demonstrations and anything technical.	Wolfram\|Alpha » Explore anything with the first computational knowledge engine.	Wolfram Demonstrations Project » Explore thousands of free applications across science, mathematics, engineering, technology, business, art, finance, social sciences, and more.
Computerbasedmath.org » Join the initiative for modernizing math education.	Online Integral Calculator » Solve integrals with Wolfram\|Alpha.	Step-by-step Solutions » Walk through homework problems step-by-step from beginning to end. Hints help you try the next step on your own.
Wolfram Problem Generator » Unlimited random practice problems and answers with built-in Step-by-step solutions. Practice online or make a printable study sheet.	Wolfram Education Portal » Collection of teaching and learning tools built by Wolfram education experts: dynamic textbook, lesson plans, widgets, interactive Demonstrations, and more.	Wolfram Language » Knowledge-based programming for everyone.