2. F
G
H
b. What is the order of the graph?
c. Construct the 10 x 10 adjacency matrix for the graph.
2. The graph below illustrates a switching network. The weights
represent the delay times, in nanoseconds, travelled by a data
packet between destinations, represented
by the vertices.
a. Complete the following table by finding the shortest distance
and the path for that distance from vertex A to the other
vertices:
Vertex Shortest Distance
from A
Path from A
B
C
D
E
F
3. G
H
I
b. What is the shortest distance between A and J and the path
for that distance?
3. The following graph represents a portion of the subway
system of a city. The vertices on the graph correspond to
subway stations, and the edges correspond to the
rails. Your job is to write a program for a cleaning car to
efficiently clean this portion of the subway system.
a.
Using Euler’s theorem, explain why it is possible to pass throug
h all of the stations by traversing every rail only once.
b.
Using Fleury’s algorithm, provide an optimal path to clean all t
he rails by passing through them only once.
c. Is it possible to find an optimal path described in question 3-
b that starts on any station? Explain your answer.
d. Is it possible to find an optimal path described in question 3-
b that starts and ends at the same station? Explain why or why
not.
4.
A network engineer lives in City A, and his job is to inspect his
company’s servers in various cities. The graph below shows the
cost (in U.S. dollars) of travelling
between each city that he has to visit.
a. Find a Hamiltonian path in the graph.
4. b. Find a Hamiltonian circuit that will allow the engineer to
inspect all of the servers. How much will the cost be for his
trips?
c. Is there another Hamiltonian circuit that will allow the
engineer to inspect all of the servers other than your answer in
question 4-b? If so, calculate the cost.
5. Consider the following binary tree:
a. What is the height of the tree?
b. What is the height of vertex H?
c. Write the preorder traversal representation of the tree.
d. Write the array representation of the tree by completing the
following table:
Vertex Left Child Right Child
A
B
C
D
E
G
H
5. I
J
K
L
M
N
O
P
Q
R
S
T
Please submit your assignment.
For assistance with your assignment, please use your text, Web
resources, and all course materials.
Grading Rubric
Project Criteria Exceeds: 90%–100% Very Good: 80%–89%
Meets: 70%–79% Needs Improvement: Below 70%
Content
(75%)
6. Response covers all topics indicated in
the assignment and adds additional
content.
Response covers most topics
indicated in the assignment.
Response covers many of the
topics indicated in the assignment.
Response covers none to some of the
topics indicated in the assignment.
Effective
Communication
(10%)
Demonstrates outstanding or
exemplary application of written, visual,
or oral skills. Demonstrates
outstanding expression of topic, main
idea, and purpose. Audience is
addressed appropriately. Language
7. clearly and effectively communicates
ideas and content relevant to the
assignment. Errors in grammar,
spelling, and sentence structure are
minimal. Organization is clear. Format
is consistently appropriate to
assignment. Presentation and delivery
are confident and persuasive (where
applicable). The writing was of
collegiate level with no errors in
spelling or grammar.
Demonstrates very good written,
visual, or oral skills. Demonstrates
sound expression of topic, main idea,
and purpose. Audience is usually
addressed appropriately. Language
does not interfere with the
communication of ideas and content
8. relevant to the assignment. Errors in
grammar, spelling, and sentence
structure are present, but do not
distract from the message.
Organization is apparent and mostly
clear. Format is appropriate to
assignment, but not entirely
consistent. The writing was of
collegiate level with two or less errors
in spelling or grammar.
Demonstrates acceptable written,
visual, or oral skills. Demonstrates
reasonable expression of topic,
main idea, and purpose.
Sometimes, audience is
addressed appropriately. Language
does not interfere with the
communication of ideas and
9. content relevant to the
assignment. Errors in grammar,
spelling, and sentence structure
are present and may distract from
the message. Organization is a bit
unclear. Format is inconsistent.
The writing was of collegiate level
with several errors in spelling or
grammar.
Demonstrates inadequate or partially
proficient application of written, visual, or
oral skills. Demonstrates inadequate or
partial expression of topic, main idea, and
purpose. Audience is often not addressed
appropriately. Language often impedes the
communication of ideas and content
relevant to the assignment. Errors in
grammar, spelling, and sentence structure
10. are frequent and often distract from
meaning or presentation. Organization is
inadequate, confusing, and distracting.
The format is inadequate and obscures
meaning. The writing was less than
collegiate level with numerous errors in
spelling or grammar.
Supporting
Analysis
(15%)
Analysis exceeds minimum
requirements. Sources are used to
support analysis, are appropriate, and
are properly referenced.
Basic analysis provided to support
assertions. Sources are cited,
appropriate, and properly referenced.
Limited analysis provided to
11. support assertions. Some sources
are cited, appropriate, and properly
referenced.
No or inaccurate analysis, no sources are
cited when needed, analysis and/or
sources are not appropriate. When
sources are used, they are not properly
referenced.
Reading Assignment
Click here for Unit 2 suggested reading materials.
Assignment Objectives
Apply critical thinking to various IT scenarios using discrete
mathematics and statistics techniques.
Employ Boolean algebra concepts, including Boolean logic and
operations on Boolean values.
Other Information
There is no additional information to display at this time.
Legend
Extra Credit View Assignment Rubric
13. Unit 2 - Individual Project
Assignment Details
Assignment Description
Complete the following in a paper of 1–2 pages:
1. Consider the following graph:
a. Complete this table by finding the degree of each vertex, and
identify whether it is even or odd:
Vertex Degree Even/Odd
A
B
C
D
E
F
G
H
b. What is the order of the graph?
c. Construct the 10 x 10 adjacency matrix for the graph.
14. 2. The graph below illustrates a switching network. The weights
represent the delay times, in nanoseconds, travelled by a data
packet between destinations, represented
by the vertices.
a. Complete the following table by finding the shortest distance
and the path for that distance from vertex A to the other
vertices:
Vertex Shortest Distance
from A
Path from A
B
C
D
E
F
G
H
I
b. What is the shortest distance between A and J and the path
for that distance?
3. The following graph represents a portion of the subway
15. system of a city. The vertices on the graph correspond to
subway stations, and the edges correspond to the
rails. Your job is to write a program for a cleaning car to
efficiently clean this portion of the subway system.
a.
Using Euler’s theorem, explain why it is possible to pass throug
h all of the stations by traversing every rail only once.
b.
Using Fleury’s algorithm, provide an optimal path to clean all t
he rails by passing through them only once.
c. Is it possible to find an optimal path described in question 3-
b that starts on any station? Explain your answer.
d. Is it possible to find an optimal path described in question 3-
b that starts and ends at the same station? Explain why or why
not.
4.
A network engineer lives in City A, and his job is to inspect his
company’s servers in various cities. The graph below shows the
cost (in U.S. dollars) of travelling
between each city that he has to visit.
a. Find a Hamiltonian path in the graph.
b. Find a Hamiltonian circuit that will allow the engineer to
inspect all of the servers. How much will the cost be for his
trips?
c. Is there another Hamiltonian circuit that will allow the
engineer to inspect all of the servers other than your answer in
question 4-b? If so, calculate the cost.
5. Consider the following binary tree:
16. a. What is the height of the tree?
b. What is the height of vertex H?
c. Write the preorder traversal representation of the tree.
d. Write the array representation of the tree by completing the
following table:
Vertex Left Child Right Child
A
B
C
D
E
G
H
I
J
K
L
M
17. N
O
P
Q
R
S
T
Please submit your assignment.
For assistance with your assignment, please use your text, Web
resources, and all course materials.
Grading Rubric
Project Criteria Exceeds: 90%–100% Very Good: 80%–89%
Meets: 70%–79% Needs Improvement: Below 70%
Content
(75%)
Response covers all topics indicated in
the assignment and adds additional
content.
Response covers most topics
indicated in the assignment.
18. Response covers many of the
topics indicated in the assignment.
Response covers none to some of the
topics indicated in the assignment.
Effective
Communication
(10%)
Demonstrates outstanding or
exemplary application of written, visual,
or oral skills. Demonstrates
outstanding expression of topic, main
idea, and purpose. Audience is
addressed appropriately. Language
clearly and effectively communicates
ideas and content relevant to the
assignment. Errors in grammar,
spelling, and sentence structure are
minimal. Organization is clear. Format
19. is consistently appropriate to
assignment. Presentation and delivery
are confident and persuasive (where
applicable). The writing was of
collegiate level with no errors in
spelling or grammar.
Demonstrates very good written,
visual, or oral skills. Demonstrates
sound expression of topic, main idea,
and purpose. Audience is usually
addressed appropriately. Language
does not interfere with the
communication of ideas and content
relevant to the assignment. Errors in
grammar, spelling, and sentence
structure are present, but do not
distract from the message.
Organization is apparent and mostly
20. clear. Format is appropriate to
assignment, but not entirely
consistent. The writing was of
collegiate level with two or less errors
in spelling or grammar.
Demonstrates acceptable written,
visual, or oral skills. Demonstrates
reasonable expression of topic,
main idea, and purpose.
Sometimes, audience is
addressed appropriately. Language
does not interfere with the
communication of ideas and
content relevant to the
assignment. Errors in grammar,
spelling, and sentence structure
are present and may distract from
the message. Organization is a bit
21. unclear. Format is inconsistent.
The writing was of collegiate level
with several errors in spelling or
grammar.
Demonstrates inadequate or partially
proficient application of written, visual, or
oral skills. Demonstrates inadequate or
partial expression of topic, main idea, and
purpose. Audience is often not addressed
appropriately. Language often impedes the
communication of ideas and content
relevant to the assignment. Errors in
grammar, spelling, and sentence structure
are frequent and often distract from
meaning or presentation. Organization is
inadequate, confusing, and distracting.
The format is inadequate and obscures
meaning. The writing was less than
22. collegiate level with numerous errors in
spelling or grammar.
Supporting
Analysis
(15%)
Analysis exceeds minimum
requirements. Sources are used to
support analysis, are appropriate, and
are properly referenced.
Basic analysis provided to support
assertions. Sources are cited,
appropriate, and properly referenced.
Limited analysis provided to
support assertions. Some sources
are cited, appropriate, and properly
referenced.
No or inaccurate analysis, no sources are
cited when needed, analysis and/or
23. sources are not appropriate. When
sources are used, they are not properly
referenced.
Reading Assignment
Click here for Unit 2 suggested reading materials.
Assignment Objectives
Apply critical thinking to various IT scenarios using discrete
mathematics and statistics techniques.
Employ Boolean algebra concepts, including Boolean logic and
operations on Boolean values.
Other Information
There is no additional information to display at this time.
Legend
Extra Credit View Assignment Rubric
Assignment Overview
Type: Individual Project
Unit: Graphs and Trees
Due Date: Tue, 2/28/17
Grading Type: Numeric
25. a. Complete this table by finding the degree of each vertex, and
identify whether it is even or odd:
Vertex Degree Even/Odd
A
B
C
D
E
F
G
H
b. What is the order of the graph?
c. Construct the 10 x 10 adjacency matrix for the graph.
2. The graph below illustrates a switching network. The weights
represent the delay times, in nanoseconds, travelled by a data
packet between destinations, represented
by the vertices.
a. Complete the following table by finding the shortest distance
and the path for that distance from vertex A to the other
vertices:
26. Vertex Shortest Distance
from A
Path from A
B
C
D
E
F
G
H
I
b. What is the shortest distance between A and J and the path
for that distance?
3. The following graph represents a portion of the subway
system of a city. The vertices on the graph correspond to
subway stations, and the edges correspond to the
rails. Your job is to write a program for a cleaning car to
efficiently clean this portion of the subway system.
a.
Using Euler’s theorem, explain why it is possible to pass throug
h all of the stations by traversing every rail only once.
b.
27. Using Fleury’s algorithm, provide an optimal path to clean all t
he rails by passing through them only once.
c. Is it possible to find an optimal path described in question 3-
b that starts on any station? Explain your answer.
d. Is it possible to find an optimal path described in question 3-
b that starts and ends at the same station? Explain why or why
not.
4.
A network engineer lives in City A, and his job is to inspect his
company’s servers in various cities. The graph below shows the
cost (in U.S. dollars) of travelling
between each city that he has to visit.
a. Find a Hamiltonian path in the graph.
b. Find a Hamiltonian circuit that will allow the engineer to
inspect all of the servers. How much will the cost be for his
trips?
c. Is there another Hamiltonian circuit that will allow the
engineer to inspect all of the servers other than your answer in
question 4-b? If so, calculate the cost.
5. Consider the following binary tree:
a. What is the height of the tree?
b. What is the height of vertex H?
c. Write the preorder traversal representation of the tree.
d. Write the array representation of the tree by completing the
following table:
29. S
T
Please submit your assignment.
For assistance with your assignment, please use your text, Web
resources, and all course materials.
Grading Rubric
Project Criteria Exceeds: 90%–100% Very Good: 80%–89%
Meets: 70%–79% Needs Improvement: Below 70%
Content
(75%)
Response covers all topics indicated in
the assignment and adds additional
content.
Response covers most topics
indicated in the assignment.
Response covers many of the
topics indicated in the assignment.
Response covers none to some of the
topics indicated in the assignment.
Effective
30. Communication
(10%)
Demonstrates outstanding or
exemplary application of written, visual,
or oral skills. Demonstrates
outstanding expression of topic, main
idea, and purpose. Audience is
addressed appropriately. Language
clearly and effectively communicates
ideas and content relevant to the
assignment. Errors in grammar,
spelling, and sentence structure are
minimal. Organization is clear. Format
is consistently appropriate to
assignment. Presentation and delivery
are confident and persuasive (where
applicable). The writing was of
collegiate level with no errors in
31. spelling or grammar.
Demonstrates very good written,
visual, or oral skills. Demonstrates
sound expression of topic, main idea,
and purpose. Audience is usually
addressed appropriately. Language
does not interfere with the
communication of ideas and content
relevant to the assignment. Errors in
grammar, spelling, and sentence
structure are present, but do not
distract from the message.
Organization is apparent and mostly
clear. Format is appropriate to
assignment, but not entirely
consistent. The writing was of
collegiate level with two or less errors
in spelling or grammar.
32. Demonstrates acceptable written,
visual, or oral skills. Demonstrates
reasonable expression of topic,
main idea, and purpose.
Sometimes, audience is
addressed appropriately. Language
does not interfere with the
communication of ideas and
content relevant to the
assignment. Errors in grammar,
spelling, and sentence structure
are present and may distract from
the message. Organization is a bit
unclear. Format is inconsistent.
The writing was of collegiate level
with several errors in spelling or
grammar.
Demonstrates inadequate or partially
33. proficient application of written, visual, or
oral skills. Demonstrates inadequate or
partial expression of topic, main idea, and
purpose. Audience is often not addressed
appropriately. Language often impedes the
communication of ideas and content
relevant to the assignment. Errors in
grammar, spelling, and sentence structure
are frequent and often distract from
meaning or presentation. Organization is
inadequate, confusing, and distracting.
The format is inadequate and obscures
meaning. The writing was less than
collegiate level with numerous errors in
spelling or grammar.
Supporting
Analysis
(15%)
34. Analysis exceeds minimum
requirements. Sources are used to
support analysis, are appropriate, and
are properly referenced.
Basic analysis provided to support
assertions. Sources are cited,
appropriate, and properly referenced.
Limited analysis provided to
support assertions. Some sources
are cited, appropriate, and properly
referenced.
No or inaccurate analysis, no sources are
cited when needed, analysis and/or
sources are not appropriate. When
sources are used, they are not properly
referenced.
Reading Assignment
Click here for Unit 2 suggested reading materials.
35. Assignment Objectives
Apply critical thinking to various IT scenarios using discrete
mathematics and statistics techniques.
Employ Boolean algebra concepts, including Boolean logic and
operations on Boolean values.
Other Information
There is no additional information to display at this time.
Legend
Extra Credit View Assignment Rubric
Assignment Overview
Type: Individual Project
Unit: Graphs and Trees
Due Date: Tue, 2/28/17
Grading Type: Numeric
Points Possible: 120
Points Earned: 0
Deliverable Length: 1-2 pages
Go To:
Assignment Details
37. C
D
E
F
G
H
b. What is the order of the graph?
c. Construct the 10 x 10 adjacency matrix for the graph.
2. The graph below illustrates a switching network. The weights
represent the delay times, in nanoseconds, travelled by a data
packet between destinations, represented
by the vertices.
a. Complete the following table by finding the shortest distance
and the path for that distance from vertex A to the other
vertices:
Vertex Shortest Distance
from A
Path from A
B
C
38. D
E
F
G
H
I
b. What is the shortest distance between A and J and the path
for that distance?
3. The following graph represents a portion of the subway
system of a city. The vertices on the graph correspond to
subway stations, and the edges correspond to the
rails. Your job is to write a program for a cleaning car to
efficiently clean this portion of the subway system.
a.
Using Euler’s theorem, explain why it is possible to pass throug
h all of the stations by traversing every rail only once.
b.
Using Fleury’s algorithm, provide an optimal path to clean all t
he rails by passing through them only once.
c. Is it possible to find an optimal path described in question 3-
b that starts on any station? Explain your answer.
d. Is it possible to find an optimal path described in question 3-
b that starts and ends at the same station? Explain why or why
not.
4.
39. A network engineer lives in City A, and his job is to inspect his
company’s servers in various cities. The graph below shows the
cost (in U.S. dollars) of travelling
between each city that he has to visit.
a. Find a Hamiltonian path in the graph.
b. Find a Hamiltonian circuit that will allow the engineer to
inspect all of the servers. How much will the cost be for his
trips?
c. Is there another Hamiltonian circuit that will allow the
engineer to inspect all of the servers other than your answer in
question 4-b? If so, calculate the cost.
5. Consider the following binary tree:
a. What is the height of the tree?
b. What is the height of vertex H?
c. Write the preorder traversal representation of the tree.
d. Write the array representation of the tree by completing the
following table:
Vertex Left Child Right Child
A
B
C
D
41. Project Criteria Exceeds: 90%–100% Very Good: 80%–89%
Meets: 70%–79% Needs Improvement: Below 70%
Content
(75%)
Response covers all topics indicated in
the assignment and adds additional
content.
Response covers most topics
indicated in the assignment.
Response covers many of the
topics indicated in the assignment.
Response covers none to some of the
topics indicated in the assignment.
Effective
Communication
(10%)
Demonstrates outstanding or
exemplary application of written, visual,
or oral skills. Demonstrates
42. outstanding expression of topic, main
idea, and purpose. Audience is
addressed appropriately. Language
clearly and effectively communicates
ideas and content relevant to the
assignment. Errors in grammar,
spelling, and sentence structure are
minimal. Organization is clear. Format
is consistently appropriate to
assignment. Presentation and delivery
are confident and persuasive (where
applicable). The writing was of
collegiate level with no errors in
spelling or grammar.
Demonstrates very good written,
visual, or oral skills. Demonstrates
sound expression of topic, main idea,
and purpose. Audience is usually
43. addressed appropriately. Language
does not interfere with the
communication of ideas and content
relevant to the assignment. Errors in
grammar, spelling, and sentence
structure are present, but do not
distract from the message.
Organization is apparent and mostly
clear. Format is appropriate to
assignment, but not entirely
consistent. The writing was of
collegiate level with two or less errors
in spelling or grammar.
Demonstrates acceptable written,
visual, or oral skills. Demonstrates
reasonable expression of topic,
main idea, and purpose.
Sometimes, audience is
44. addressed appropriately. Language
does not interfere with the
communication of ideas and
content relevant to the
assignment. Errors in grammar,
spelling, and sentence structure
are present and may distract from
the message. Organization is a bit
unclear. Format is inconsistent.
The writing was of collegiate level
with several errors in spelling or
grammar.
Demonstrates inadequate or partially
proficient application of written, visual, or
oral skills. Demonstrates inadequate or
partial expression of topic, main idea, and
purpose. Audience is often not addressed
appropriately. Language often impedes the
45. communication of ideas and content
relevant to the assignment. Errors in
grammar, spelling, and sentence structure
are frequent and often distract from
meaning or presentation. Organization is
inadequate, confusing, and distracting.
The format is inadequate and obscures
meaning. The writing was less than
collegiate level with numerous errors in
spelling or grammar.
Supporting
Analysis
(15%)
Analysis exceeds minimum
requirements. Sources are used to
support analysis, are appropriate, and
are properly referenced.
Basic analysis provided to support
46. assertions. Sources are cited,
appropriate, and properly referenced.
Limited analysis provided to
support assertions. Some sources
are cited, appropriate, and properly
referenced.
No or inaccurate analysis, no sources are
cited when needed, analysis and/or
sources are not appropriate. When
sources are used, they are not properly
referenced.
Reading Assignment
Click here for Unit 2 suggested reading materials.
Assignment Objectives
Apply critical thinking to various IT scenarios using discrete
mathematics and statistics techniques.
Employ Boolean algebra concepts, including Boolean logic and
operations on Boolean values.
Other Information
47. There is no additional information to display at this time.
Legend
Extra Credit View Assignment Rubric
Assignment Overview
Type: Individual Project
Unit: Graphs and Trees
Due Date: Tue, 2/28/17
Grading Type: Numeric
Points Possible: 120
Points Earned: 0
Deliverable Length: 1-2 pages
Go To:
Assignment Details
Learning Materials
Reading Assignment
My Work:
Online Deliverables: Submissions
48. Spring2017 ACCT301-01 Exam1 Extra Name:
__________________________ Points: ____/15
Note: Up to 15 points will be added to Exam 1 for a total not to
exceed 108 points.
Due: Final Exam Date
1. Balance sheet presentation.
Given the following account information for Leong Corporation,
prepare a balance
sheet in report form for the company as of December 31, 2016.
All accounts have
normal balances.
Page 1
Interest Payable 600
Retained Earnings ?
Dividends 50,400
Land 137,320
Accounts Receivable 102,000
Bonds Payable 78,000
Notes Payable (due in 6 months) 29,400
Common Stock 70,000
Accumulated Depreciation - Equip. 10,000
Prepaid Advertising 5,000
Service Revenue 341,400
Buildings 80,400
Supplies 1,860
Income Taxes Payable 3,000
Utilities Expense 1,320
Advertising Expense 1,560
Salaries and Wages Expense 53,040
Salaries and Wages Payable 900
Accumulated Depr. - Bld. 15,000