1:00
en
CR
15
tree:connected undirected graph with no cycle
leaf:a vertex that has no child
internal:a vertex that has children
subtree:subgraph of a tree rooted at A consisting of A and its descendants
binary:A rooted tree whose internal vertices have no more than two children
spanning: A simple graph is connected iff it has a ______ tree
kruskal:an algorithm for consructing a minimum spanning tree
traversal:listing of a vertices of a tree
height:largest level of the vertices of a tree
siblings:vertices with the same parents
networks:one of many applications of trees
permutation:an arrangement of the elements of a set
combinatorics:the branch of mathematics dealing with combinations of objects belonging to a finite set in accordance with certain constraints
descendant:any vertex that has an ancestor
seven:the number of vertices in a 3-ary tree with two internal vertices
Across:| 2. | an arrangement of the elements of a set | | 3. | the number of vertices in a 3-ary tree with two internal vertices | | 8. | A simple graph is connected iff it has a ______ tree |
| | 10. | connected undirected graph with no cycle | | 12. | a vertex that has children | | 15. | any vertex that has an ancestor |
| | Down:| 1. | listing of a vertices of a tree | | 4. | one of many applications of trees | | 5. | vertices with the same parents | | 6. | the branch of mathematics dealing with combinations of objects belonging to a finite set in accordance with certain constraints | | 7. | A rooted tree whose internal vertices have no more than two children |
| | 9. | largest level of the vertices of a tree | | 11. | an algorithm for consructing a minimum spanning tree | | 13. | subgraph of a tree rooted at A consisting of A and its descendants | | 14. | a vertex that has no child |
| |
© 2014
PuzzleFast.com, Noncommercial Use Only
Across:| 2. | an arrangement of the elements of a set | | 3. | the number of vertices in a 3-ary tree with two internal vertices | | 8. | A simple graph is connected iff it has a ______ tree |
| | 10. | connected undirected graph with no cycle | | 12. | a vertex that has children | | 15. | any vertex that has an ancestor |
| | Down:| 1. | listing of a vertices of a tree | | 4. | one of many applications of trees | | 5. | vertices with the same parents | | 6. | the branch of mathematics dealing with combinations of objects belonging to a finite set in accordance with certain constraints | | 7. | A rooted tree whose internal vertices have no more than two children |
| | 9. | largest level of the vertices of a tree | | 11. | an algorithm for consructing a minimum spanning tree | | 13. | subgraph of a tree rooted at A consisting of A and its descendants | | 14. | a vertex that has no child |
| |
© 2014
PuzzleFast.com, Noncommercial Use Only