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:
“I don’t like to be idle; in fact, I often feel somewhat guilty unless there is some purpose to what I am doing. But spending a few hours—or a few days—in the woods, swamps or alongside a stream has never seemed to me a waste of time.... I derive special benefit from a period of solitude.”
—Jimmy Carter (James Earl Carter, Jr.)
“Autonomy means women defining themselves and the values by which they will live, and beginning to think of institutional arrangements which will order their environment in line with their needs.... Autonomy means moving out from a world in which one is born to marginality, to a past without meaning, and a future determined by others—into a world in which one acts and chooses, aware of a meaningful past and free to shape one’s future.”
—Gerda Lerner (b. 1920)