# Graph Theory and Trees ludyh6

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

Answers 1

Purchase the answer to view it 