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:
“Those of us who are in this world to educate—to care for—young children have a special calling: a calling that has very little to do with the collection of expensive possessions but has a lot to do with the worth inside of heads and hearts. In fact, that’s our domain: the heads and hearts of the next generation, the thoughts and feelings of the future.”
—Fred M. Rogers, U.S. writer and host of Mr. Rogers Neighborhood. “That Which is Essential Is Invisible to the Eye,” Young Children (July 1994)
“The traveller who has gone to Italy to study the tactile values of Giotto, or the corruption of the Papacy, may return remembering nothing but the blue sky and the men and women who live under it.”
—E.M. (Edward Morgan)