Consider an unweighted, undirected graph G = <V, E>. The neighbourhood of a node v ∈ V in the graph is the set of all nodes that are adjacent (or directly connected) to v. Subsequently, we can define the neighbourhood degree of the node v as the sum of the degrees of all its neighbours (those nodes that are directly connects to v).
(a) Design an algorithm that returns a list containing the neighbourhood degree for each node v ∈ V, assuming that the input is the graph, G, represented using an adjacency list. Each item i in the list that you generate will correspond to the correct value for the neighbourhood degree of node vi. Your algorithm should be presented in unambiguous pseudocode. Your algorithm should have a time complexity value O(V +E).
(b) If an adjacency matrix was used to represent the graph instead of an adjacency list, what is the new value for the time complexity? Justify your answer by explicitly referring to the changes that would be necessary to your algorithm from part (a).
In: Advanced Math
The following 3 charges are at the following locations:
Q1= +20 uC and is located at the origin.
Q2= +70 uC and is located at x = 10 meters.
Q3= -30 uC and is located at y = 4 meters.
What is the magnitude of the force on Q1 due to Q2?What are the x and y components for the force on Q1 due to Q2? Be sure to include direction (either with + or - or or in words such as up, down, left, right).What is the magnitude of the force on Q1 due to Q3?What are the x and y components of the force on Q1 due to Q3? (Be sure to include direction.)What are the total x and y components on Q1? (Be sure to include direction.)What are the magnitude and direction (angle) of the total force on Q1 due to the other two charges?
In: Physics
8). 2 charges, 12.33 µC each, are located at two vertices B & C of an equilateral triangle ABC with sides 2 cm each. Another charge q is located at point A. Calculate q in micro Coulomb so that net POTENTIAL at the mid point of BC will be ZERO.
9). Three charges, + 22 uC, - 22 uC and + 22 uC are placed at A (0,5cm), B (5cm,0), C(-5cm,0). Calculate the potential energy of the whole system of charges.
10). Two charges, one is at A with - 30.11 nC and other is at B with +9* 30.11 nC are seperated by 1 m. Find the distance AC in cm for which electric POTENTIAL at point C is zero. Point C is located on line AB.
In: Physics
1.UC Cars operates a fleet of cars for hire in Singapore. In
planning its operations for February, UC Cars estimated that it
would carry fare-paying passengers for 40,000 km at an average
price of $2.00 per km. Past experience suggested that the total
mileage (km run) should amount to 250% of the fare-paid km. At the
beginning of October, UC Cars employed ten drivers and decided that
this number would be adequate for the month ahead.
The following cost estimates were available:
| Employment costs of a driver | $ 2,000 per month |
| Fuel costs | $ 0.16 per km run |
| Variable overhead costs | $ 0.10 per km run |
| Fixed overhead costs | $ 18,000 per month |
In February, revenue of $ 72,200 was generated by carrying fare paying passengers for 38,000 km. The total actual km run was 105,000 km. Other costs incurred for the month were:
| Employment costs of drivers | $ 19,200 |
| Fuel costs | $ 17,640 |
| Variable overhead costs | $ 10,080 |
| Fixed overhead costs | $ 18,600 |
Savings from the employment cost of drivers was due to one
driver leaving during the month; she was not replaced until early
March.
Required:
(a) Prepare a columnar income statement showing the actual income,
static budget income and flexible budget income for October.
Indicate on your income statement the total operating income
variance.
(b) Using a flexible budgeting approach, construct a set of
detailed variances to explain the total operating income variance
as effectively as possible. Present your variance analysis in a
report to the owner of UC Cars. Include in your report suggested
reasons for the variances.
(c) Suggest any further variances that could be computed to
explain the operating performance of UC Cars. Outline the
additional information that your suggested variances could provide
to the owner of UC Cars.
In: Accounting
In your medical practice, you have observed that iron deficiency anemia appears to develop in a higher proportion of women who follow a strict vegan diet. You decide to conduct a prospective cohort study.
A. Develop a hypothesis for your study
B. Identify the exposure (independent variable)
C. Identify the outcome (the dependent variable)
D. List at least 2 confounding variables
E. How will you account for these variables in your study?
In: Statistics and Probability
Santa Corporation is 90 percent owned subsidiary of Panta Corporation, acquired by Panta on January 1, 20X1 for $270,000 when Santa’s common stock and retained earnings were $100,000 and $150,000 respectively. All book values of Santa’s assets and liabilities were equal to their fair values except unrecorded patent which its fair value is equal the differential value with remaining life of 10 years. Both firms are using FIFO method of inventory. Followings are the transactions of merchandize between these two firms:
----------------------------------------------------------------------------------------------------------- Cost Sales value Ending Inventory
-----------------------------------------------------------------------------------------------------------
20X1 Panta sold to Santa $60,000 $ 80,000 $16,000
20X2 Panta sold to Santa 80,000 100,000 15,000
------------------------------------------------------------------------------------------------------------
----------------------------------------------------------------------------------------------------------------- Panta Santa
------------------------------------------------------------------------------------------------------------------
Separate income (not included Investment income) for 20X1 $40,000 $30,000
Dividend 0 0
Income statements for Panta and Santa Corporations for 20X2 are:
----------------------------------------------------------------------------------------------------------------- Panta Santa
------------------------------------------------------------------------------------------------------------------
Sales $300,000 $150,000
Income from Santa 41,500
Cost of Sales (200,000) ( 90,000)
Other expenses ( 67,000) (10,000)
Net Income $ 74,500 $ 50,000
Dividend 0 0
Balance Sheet item (December 31, 20X2):
Investment in Santa $330,000
Required:
Calculate total fair value of Santa as of 1/1/20X1 .
Calculate total value of the patent.
Calculate investment income recorded by Panta for 20X1.
Calculate balance of investment in Santa in the book of Panta as of Dec.r 31, 20X1
Verify the amount of Income from Santa for $41,500 (1 point).
Unrealized profit in Santa’s beginning inventory is : $_________________.
Unrealized profit in Santa’s ending inventory is : $_________________.
Patent (net) that appear in the Dec. 31, 20X2 consolidated balance sheet (show all of your calculations)
$_________________.
Verify the balance of investment in Santa that appear in the 20X2 Panta’s balance sheet
$_________________.
How much investment in Santa is reported in the 20X2 consolidated balance sheet?
$_______________.
Minority Interest Income (Expense) for 20x2 (show all of your calculations)is :
$________________.
12. Consolidated (controlling group) net income for 20X2 is $_______________.
Show, in detail, working paper eliminating entries for all inter-company merchandize inventory transactions in order to prepare 20x2 consolidated financial statements
14. Prepare Consolidated Income Statement for year 20X2
In: Accounting
Two charged particles are located in the X-Y plane.
Particle 1 carries -0.200 uC of charge and is located at x= 3.55 m and y = 1.21 m.
Particle 2 carries 0.920 uC of charge and is located at x = -3.47 m and y = 1.65 m.
Find the Y component of the Electric Field at a point located at x = 2.87 and y = 3.96 m, in Newtons per Coulomb.
In: Physics
Melanoma treatment. An experiment evaluated the use of genetically engineered white blood cells in the treatment of patients with melanoma.y Patients were divided into three cohorts. Patient cohort 1 received genetically engineered lymphocytes that were cultured ex vivo for 19 days. Cohort 2 received cells that were cultured for between 6 and 9 days. Cohort 3 received cells that were generated by a second rapid expansion performing after 8 to 9 days. Cell doubling times were as follows.
Cohort 1 8.7 11.9 10.0
Cohort 2 11.4 1.0 1.3 1.0 2.0 0.6 0.8 0.7 0.9 1.9
Cohort 3 0.9 3.3 1.2 1.1
Either create a file with these data or download the file MORGAN2006.* from the companion website. Most statistical programs require you to enter that data into two columns: one column for the explanatory variable (COHORT) and the other for the response variable (DOUBLING). Your final data table should have 2 columns and 18 rows.
If you do not have access to a statistical program, consider using BrightStat. com.z Use of BrightStat.com is free. However, you must register as a user in order to access its ANOVA features.
(a) Calculate the means, standard deviations, and sample sizes of each group. Use the “double the standard deviation” benchmark to assess whether group variances are significantly different. Is there evidence of heteroscedasticity?
(b) Conduct Levene’s test for unequal variance. Show all hypothesis testing steps. What do you conclude?
In: Advanced Math
As Stamford International University continues to grow and grow, expanding into post graduate, and doctorate courses, many have asked for higher education to be free. Describe the advantages and disadvantages to the economy, if education was free in Thailand.
In: Economics
In: Economics