Practice Homework 6 -- Graphs Terms

1. Define the following terms:
   1. vertex
   2. edge
   3. arc
   4. adjacent
   5. incident
   6. n-colorable
   7. subgraph
   8. induced subgraph
   9. planar
   10. bipartite graph
   11. k-regular graph
   12. digraph
   13. multigraph
   14. pseudograph
   15. chromatic number
   16. complete graph(clique)
   17. K₁, K₂, K₃, ...
       
   18. adjacency matrix
   19. adjacency lists
   20. connectivity of a graph
   21. bridge
   22. cut vertex
   23. walk
   24. trail
   25. Euler trail
   26. path
   27. cycle
   28. degree of a vertex
   29. degree sequence
   30. tree
   31. oriented tree
   32. root
   33. parent
   34. child
   35. ancestor
   36. descendant
   37. subtree
   38. height of a tree
   39. binary tree
   40. binary search tree
   41. traverse
   42. depth-first traversal
   43. breadth-first traversal
   44. independent set of vertices
   45. isomorphic graphs
   46. Hamiltonian cycle