Graph Theory and Trees

Discussion

Graph Theory and Trees

1. Write 80- to 100-word short-answer response to the following:

               Integrated Circuit Graph

You are an electrical engineer designing a new integrated circuit involving potentially              millions of components.

Which properties of graphs (other than Infinite graphs) might come into play in such a circumstance?

2    Write 80- to 100-word short-answer response to the following:

       Define a simple graph, a multigraph, a pseudograph, a directed graph, and a directed multigraph.

3. Write  80- to 100-word short-answer response to the following:                                                                                                                  

       Give at least four examples of how graphs are used in modeling.

4.    Write 80- to 100-word short-answer response to the following:

       What is a bipartite graph?

5.  Write 80- to 100-word short-answer response to the following:

        How can you determine whether an undirected graph is bipartite?

6.   Write 80- to 100-word short-answer response to the following:

      Describe three different methods that can be used to represent a graph

7.        Write 80- to 100-word short-answer response to the following:

What does it mean for two simple graphs to be isomorphic?

8.         Write 80- to 100-word short-answer response to the following:

What does it mean for a graph to be planar?

APA format requires a concluding paragraph which sums up the wholepaper.                                                                 

Format your paper consistent with APA guidelin