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:
“Research shows clearly that parents who have modeled nurturant, reassuring responses to infants’ fears and distress by soothing words and stroking gentleness have toddlers who already can stroke a crying child’s hair. Toddlers whose special adults model kindliness will even pick up a cookie dropped from a peer’s high chair and return it to the crying peer rather than eat it themselves!”
—Alice Sterling Honig (20th century)
“To be faced with what so-and-so’s mother lets him do, or what the teacher said in class today or what all the kids are wearing is to be required to reexamine some part of our belief structure. Each time we rethink our values we reaffirm them or begin to change them. Seen in this way, parenthood affords us an exceptional opportunity for growth.”
—Ruth Davidson Bell (20th century)