7999369
Description
Flashcards by Carl Patchett, updated more than 1 year ago
|
|
Created by Carl Patchett
over 7 years ago
|
|
| Question | Answer |
| What is a Tree? | A tree is an Undirected Graph which has no cycles and is connected. |
| What is a Forest? | A forest is a graph which has no cycles but which is disconnected. Each connected component of a forest is therefore a tree. |
| What is a Rooted Tree? | A rooted tree is a tree for which one of the vertices is identified as being the root. |
| What is a Rooted Binary Tree? | A rooted binary tree is a tree for which for which each vertex has 0, 1 or 2 children. In this case, each child is either designated as a left child or a right child. |
| What is a Spanning Tree? | Let G be any connected graph. Then T is called a spanning tree for G if T is a tree with the same vertices as G, for which the edges are all edges of G |
| Which Algorithms have been developed for finding the minimal spanning tree for a weighted graph? | Kruskal’s algorithm, Dijkstra’s Shortest Path Algorithm |
Want to create your own Flashcards for free with GoConqr? Learn more.