Task: Text Categorization
Input (English): The Polish notation developed by Lukasiewicz can be practically treated by representing operations by these mathematical entities. These entities can be represented numerically by Prufer codes, and Cayley's theorem states that for a given n, there are exactly n to the n-2 of these. The subset of those n vertices that are pendant in on of these objects is equal to two plus the sum of the degree of each vertex minus two. The zig, zig-zag, and zig-zig steps create the "splay" variety of these entities, while Prim's algorithm is useful for determining the minimum spanning kind. For 10 points, identify these acyclic, connected graphs which consist of a series of roots and leaves.
Output (English): Science