Exam (elaborations)
CS6515 Exam 2 test with complete solution
- Course
- Institution
Basic Properties of Trees - ANSWER-Tree's are undirected, connected and acyclic that connect all nodes. 1. Tree on n vertices has (n-1) edges -> would have a cycle otherwise (more than n-1 edges means cycle) 2. In tree exactly one path between every pair of vertices (otherwise it's not conn...
[Show more]