A simple linear list
A) is an example of a degenerate tree
B) is an example of a degenerate graph
C) is an example of a degenerate digraph
D) cannot be represented as a degenerate tree, graph or digraph
E) none of the above

Question

Quizplus · Accepted Answer

A) A simple linear list is directed, from its starting node to its end node. Neither graphs nor digraphs have a start nodebut, a tree does: the root of the tree. So, a simple linear list is an example of a degenerate treeone which has a branching factor of one, with each node having but a single successor, beginning at the root, and ending at the single leaf (end node).
13.2

A Simple Linear List