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:
“We defy augury. There’s a special providence in the fall of a sparrow. If it be now, ‘tis not to come. If it be not to come, it will be now. If it be not now, yet it will come. The readiness is all.”
—William Shakespeare (1564–1616)
“Science has nothing to be ashamed of even in the ruins of Nagasaki. The shame is theirs who appeal to other values than the human imaginative values which science has evolved.”
—Jacob Bronowski (1908–1974)