Questions
(1) Run Prim's algorithm and Kruskal's algorithm for the following graph: G(V, E) where V =...

(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....

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.

  1. What is Ed’s optimal consumption of vacations and meals before and after the price change?
  2. Calculate the substitution and income effects arising from the change in meal price. Are meals a normal good, and inferior good, or neither? Explain.

In: Economics

Let G(V, E,w) be a weighted undirected graph, where V is the set of vertices, E...

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...

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

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...

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...

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...

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:
1. the correct inventory valuation on December 31, 2016
2. the reduction in inventory when the inventory from December 31, 2016 is sold during 2017
3. the correct inventory valuation on December 31, 2017

Assume Berry uses the allowance method.

Prepare the necessary journal entries to record:
1. the correct inventory valuation on December 31, 2016
2. the reduction in inventory when the inventory from December 31, 2016 is sold during 2017
3. the correct inventory valuation on December 31, 2017

In: Accounting

The inventory records of Frost Company for the years 2016 and 2017 reveal the cost and...

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:
a. allowance method
b. direct method
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:
a. allowance method (assume the cost of goods sold prior to applying the lower of cost or market was $595,000 and $605,000 for 2016 and 2017, respectively)
b. direct method

In: Accounting

4. Johnson Corporation sponsors a defined benefit pension plan for its employees. On January 1, 2016,...

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