Graph Theory and Trees
ludyh6
wk4__math221.docxDiscussion
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 whole paper.
Format your paper consistent with APA guidelines.
Discussion
Graph Theory and Trees
1.
Write
8
0
-
to
1
00
-
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
8
0
-
to
1
00
-
word short
-
answer response to the following:
Define a simple graph, a
multigraph, a pseudograph,
a direc
ted graph, and a directed
multigraph.
3.
Write
80
-
to 1
00
-
word short
-
answer response to the following:
Give at least four examples of how graphs are used in
modeling.
4.
Write
80
-
to 1
00
-
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:
Desc
ribe 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 concludi
ng paragraph which sums up the whole
paper
.
Format your paper consistent with APA guidelines.
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 whole paper.
Format your paper consistent with APA guidelines.
