Option #1: Applications of Graph Theory Concepts: Computer Science For Option #1, you will explore applications of graph theory concepts in the context of computer science. Complete the following...

Option #1: Applications of Graph Theory Concepts: Computer Science

For Option #1, you will explore applications of graph theory concepts in the context of computer science. Complete the following tasks:

1. Research the topic of binary search trees. Write a brief summary of your understanding of this.


2. Design a simple program, using pseudocode, that performs a binary search.


3. In your own words, explain how a binary search tree works using graph theory terminology.


4. Construct a binary search tree for any alphabetically ordered list of five words. Represent it visually as a graph.


5. Discuss any characteristics you note about the graph you created in part (d). In your discussion, make sure to address the following:
   
   
   1. What are the degrees of each vertex?
   
   
   2. Is it a complete graph?
   
   
   3. Is the graph planar?
   
   
   4. 
      

      1. Paper must be written in third person.

      
      

      2. Include a title page, introduction, body, conclusion, and a reference page.

      
      

      3. The introduction should describe or summarize the topic or problem. It might discuss the importance of the topic or how it affects you or society as a whole, or it might discuss or describe the unique terminology associated with the topic.

      
      

      4. The body of your paper should answer the questions posed in the problem. Explain how you approached and answered the question or solved the problem, and, for each question, show all steps involved.Be sure this is in paragraph format, not numbered answers like a homework assignment.

      
      

      5. Theconclusion should summarize your thoughts about what you have determined from the data and your analysis, often with a broader personal or societal perspective in mind.Nothing new should be introduced in the conclusion that was not previously discussed in the body paragraphs.

      
      

      6. Include any tables of data or calculations, calculated values, and/or graphs associated with this problem in the body of your assignment.

      
      

      7. Document formatting, citations, and style should conform to the CSU-Global Library’sCSU-Global Guide to Writing & APA: Introduction(Links to an external site.). A short summary containing much that you need to know about paper formatting, citations, and references is contained in theNew Sample APA Paper(Links to an external site.). In addition, information in theCSU-Global Library(Links to an external site.)under the Writing Center/APA Resources tab has many helpful areas (Writing Center, Writing Tips, Template & Examples/Papers & Essays, and others).