spanning tree problem
Description: A graph optimization problem concerned with finding a connected, cycle-free subgraph that includes every vertex and satisfies specified objectives.
Primary topic: Complexity and Algorithms in Graphs (54%)
OpenAlex ID: keywords/spanning-tree-problem
