مساعده في graph

A spanning tree is a TREE over a graph. 

http://en.wikipedia.org/wiki/Tree_(graph_theory)

تعريف التري: اي مجموعة من النودز connected ولها n-1 edges 

بمعنى ان السباننق تري هي جزء من القراف يشكل تري . لو كان عندك n nodes يكون عندك n-1 edges في السباننق تري

السباننق تري الشرط الاهم فيها ان النودز المحتوية عليها هي كل النودز في القراف. 

DFS  و BFS استراتيجيات للبحث .

مشكووووووووووووور