instruction:
In this task you will be given a text passage from a trivia quiz. You should choose the category this question belongs to from these categories: History, Science, Social Science, Fine Arts, Literature. You can only choose one category, so if in doubt, please choose the closest match.
question:
A maximum independent set for this data structure can be found in linear time by adding alternating levels. In this structure, any two vertices or nodes must be connected by a single simple path, and thus it is connected and acyclic. By using (*) union-find with disjoint sets, one type of this structure containing all the vertices of a connected graph can be constructed. One variety of this data structure can be used to easily implement a binary search. This structure also comes in red-black and self-balancing-binary varieties. For 10 points, identify this data structure from computer science, a hierarchical graph in which "leaf" nodes ultimately flow from a "root" node.
answer:
Science


question:
Together with a Dutchman, this man is the namesake of the reverse of the Barnett effect, and he is also the namesake of a relation that states the diffusion coefficients of ions are proportional to temperature. Together with an Indian scientist, he is the namesake of a type of matter whose behavior is governed by the GrossPitaevskii equation, and a statistics for determining the distribution of bosons. He won the Nobel Prize for the law of the photoelectric effect, which he discovered in his spare time while working in the Swiss patent office. FTP name this scientist who formulated the theory of relativity and proposed that E equals mc squared.
answer:
Science


question:
Kierkegaard got one of the titles from his books after seeing a copy of this man's painting The stages of life. His nocturnal interests led to a series that included Moonrise over the sea and Man and Woman Contemplating the Moon. However, it was two of his early paintings, Abbey in the Oak Wood and Monk by the sea, that he felt summed up his message. That message was the essence of the school that he led with Philipp Otto Runge. FTP, name this artist of Wanderer above the Sea of Fog and The Cross in the Mountains, the leading German Romantic painter.
answer:

Fine Arts