Podcast
Questions and Answers
What is a tree in graph theory?
What is a tree in graph theory?
- A directed acyclic graph with an underlying undirected graph that is a tree
- A connected acyclic undirected graph (correct)
- An undirected graph with at most one path between any two vertices
- A disjoint union of trees
What is a polytree?
What is a polytree?
- An undirected graph with at most one path between any two vertices
- A directed acyclic graph whose underlying undirected graph is a forest
- A directed acyclic graph whose underlying undirected graph is a tree (correct)
- A disjoint union of rooted trees
What is a rooted forest?
What is a rooted forest?
- A directed acyclic graph whose underlying undirected graph is a forest
- An undirected graph with at most one path between any two vertices
- A disjoint union of rooted trees (correct)
- A directed acyclic graph whose underlying undirected graph is a tree
Flashcards are hidden until you start studying