(1) Run Prim's algorithm and Kruskal's algorithm for the following graph:
G(V, E)
where V = {A, B, C, D, E}
E = { {A,B}, {B,C}, {C, A}. {B, D}, {B, E}, {D, E}}
use edge weights: w({A, B} = 1), w({B, C}) = 2, w({C, A}) = 3,
w({B, D}) = 4, w({B, E}) = 5, w({D, E}) = 6.
(2) Can the maximum weight edge be in every minimum spanning tree of a graph?
In: Computer Science
Ed's utility from vacations (V) and meals (M) is given by the function U(V,M) = V2M. Last year, the price of vacations was $200 and the price of meals was $50. This year, the price of meals rose to $75, the price of vacations remained the same. Both years, Ed had an income of $1,500. Include a budget line and indifference curve diagram in your response to this question.
In: Economics
Let G(V, E,w) be a weighted undirected graph, where V is the set of vertices, E is the set of edges, and w : E → R + is the weight of the edges (R + is the set of real positive numbers). Suppose T(G) is the set of all minimum spanning trees of G and is non-empty. If we know that the weight function w is a injection, i.e., no two edges in G have the same weight, then:
a) How many elements would T(G) has? Please support your answer to the above question with a proof.
In: Computer Science
2. In 2016, the Centers for Disease Control and Prevention
reported that 36.5% of adults in the United
States are obese. A county health service planning a new awareness
campaign polls a random sample
of 750 adults living there. In this sample, 228 people were found
to be obese based on their answers
to a health questionnaire. Do these responses provide strong
evidence that the 36.5% figure is not
accurate for this region? Use a significance level of 5% to test
your hypothesis.
a) Define the parameter of interest.
b) State the hypotheses statements.
c) Check that the conditions have been met and name the
significance test to be used.
d) Perform the test and show all work.
e) Interpret the P-value and state your conclusion.
f) Calculate and interpret a 95% confidence interval.
g) Describe what a Type I and Type II error would be in the
In: Statistics and Probability
The income statement for Delta-tec Inc. for the year ended December 31, 2016, was as follows:
|
Delta-tec Inc. |
|
Income Statement (selected items) |
|
For the Year Ended December 31, 2016 |
|
1 |
Income from operations |
$299,700.00 |
|
2 |
Gain on sale of investments |
17,800.00 |
|
3 |
Less unrealized loss on trading investments |
72,500.00 |
|
4 |
Net income |
$245,000.00 |
The balance sheet dated December 31, 2015, showed a Retained Earnings balance of $825,000. During 2016, the company purchased trading investments for the first time at a cost of $346,000. In addition, trading investments with a cost of $66,000 were sold at a gain during 2016. The company paid $65,000 in dividends during 2016.
Required:
A. Determine the December 31, 2016, Retained Earnings balance.
B. Provide the December 31, 2016, balance sheet presentation for Trading Investments.
In: Accounting
XYZ Corp began construction on a building on January 1, 2016. On that date, it made its first $500,000 payment. An additional $600,000 were paid on 4/1/2016 and $300,000 was paid on 7/1/2016. A final payment of $100,000 was made on 12/31/2016, which is also the date when the construction project was finished and the building was ready to use.
To finance the project, XYZ Corp issued a $800,000 10% note. Furthermore, XYZ Corp had a $2,000,000 5% note outstanding that was not specifically related to the construction project. Both Notes were outstanding for the entire construction project.
What are the weighted average accumulated expenditures on the construction project?
How much interest should be capitalized during 2016?
What is the value of the Building on the 12/31/2016 Balance Sheet of XYZ Corp?
What is the interest expense that XYZ Corp records during 2016?
In: Accounting
a.) Define GDP.
b.) What are three reasons why GDP in the United States has increased over time?
c.) Consider a country with a simple economy that produces two goods: apples and bananas. Data is collected in two years: 2016 and 2017.
2016:
Price of Apples: $2 Quantity of Apples: 10
Price of Bananas: $3 Quantity of Bananas: $20
2017:
Price of Apples: $4 Quantity of Apples: $30
Price of Bananas: $6 Quantity of Apples: $60
Complete nominal GDP in this country in 2016 and 2017.
d.) Using the data from c.), compute real GDP in 2016 and 2017 using 2016 as the base year.
e.) Using your answers from c.) and d.), compute the GDP price deflator for 2016 and 2017.
f.) Compute the growth rate of real GDP between 2016 and 2017.
In: Economics
The inventories of Berry Company for the years 2016 and 2017 are as follows:
|
Cost |
Market |
|
| January 1, 2016 | $10,000 | $10,000 |
| December 31, 2016 | 13,000 | 11,500 |
| December 31, 2017 | 15,000 | 14,000 |
Berry uses a perpetual inventory system.
Assume Berry uses the direct method.
Prepare the necessary journal entries to record:
|
Assume Berry uses the allowance method.
Prepare the necessary journal entries to record:
|
In: Accounting
The inventory records of Frost Company for the years 2016 and 2017 reveal the cost and market of the January 1, 2016, inventory to be $125,000. On December 31, 2016, the cost of inventory was $130,000, while the market value was only $128,000. The December 31, 2017, market value of inventory was $140,000, and the cost was only $135,000. Frost uses a perpetual inventory system.
| Required: | |||||
| 1. | Assume the inventory that
existed at the end of 2016 was sold in 2017. Prepare the journal
entries at the end of 2016 and 2017 to record the lower of cost or
market under the:
|
||||
| 2. | Show the presentation of cost
of goods sold and inventory on Frost’s income statement and balance
sheet for 2016 and 2017 under the:
|
In: Accounting
4.
Johnson Corporation sponsors a defined benefit pension plan for its employees. On January 1, 2016, the
following balances relate to this plan.
Plan assets $500,000
Defined benefit obligation 800,000
Pension asset/liability 300,000
As a result of the operation of the plan during 2016, the following additional data are provided by the actuary.
Service cost for 2016 $150,000
Discount (interest) rate 8%
Actual return on plan assets in 2016 60,000
Unexpected loss from change in defined benefit obligation,
due to change in actuarial predictions 85,000
Contributions in 2016 120,000
Benefits paid to retirees in 2016 90,000
Instructions
(a) Use the data above to prepare a pension worksheet. On the pension worksheet, compute pension expense, pension asset/liability, defined benefit obligation, plan assets, and other comprehensive income.
(b) Prepare the journal entry for pension expense for 2016.
In: Accounting