Determine the types of graphs and find the vertices, edges, neighborhoods, in-degree, Outdegree and depth of graphs.
Answer the following for tree:
1. Which vertex is the root?
2. Which vertices are internal?
3. Which vertices are leaves?
4. Which vertices are children of \( j \) ?
5. Which vertex is the parent of \( h \) ?
6. Which vertices are siblings of \( o \) ?
7. Which vertices are ancestors of \( m \) ?
8. Which vertices are descendants of \( b \) ?
Build a binary and binary search tree for the words oenology, phrenology, campanology, ornithology, ichthyology, limnology, alchemy, and astrology using alphabetical order.