A Spanning Tree of a Graph Is a Tree with That

question 27

Multiple Choice

A spanning tree of a graph is a tree with that always has which of the following properties?

• A) It includes some of the edges and some of the vertices of the graph.
• B) It includes all of the edges and some of the vertices of the graph.
• C) It includes some of the edges and all of the vertices of the graph.
• D) It includes all of the edges and all of the vertices of the graph.
• E) none of the above

---

Definitions:

Spreading Activation

A theory in cognitive science that explains how information is retrieved from networks in the brain, suggesting that activating one concept triggers the activation of related concepts.

Hierarchical Network Theory

A model in cognitive psychology that suggests concepts are organized in our minds in a hierarchical fashion, with more specific concepts nested under broader categories.

Word Superiority Effect

The phenomenon that single letters are more quickly identified in the context of words than they are when presented alone or in the context of random letters.

Spreading Activation

A theory in cognitive science proposing that thoughts or ideas in a network of neurons can trigger related thoughts or memories.