Special Values
- A vertex with degree 0 is called an isolated vertex.
- A vertex with degree 1 is called a leaf vertex or end vertex, and the edge incident with that vertex is called a pendant edge. In the graph on the right, {3,5} is a pendant edge. This terminology is common in the study of trees in graph theory and especially trees as data structures.
- A vertex with degree n-1 in a graph on n vertices is called a dominating vertex.
Read more about this topic: Degree (graph Theory)
Famous quotes containing the words special and/or values:
“When, in some obscure country town, the farmers come together to a special town meeting, to express their opinion on some subject which is vexing to the land, that, I think, is the true Congress, and the most respectable one that is ever assembled in the United States.”
—Henry David Thoreau (1817–1862)
“Tallulah [Bankhead] was the foremost naughty girl of her era but, in those days, “naughty” meant piquant, whereas values have so changed that now, in the 1970s, it generally means nauseating.”
—Anita Loos (1888–1981)