Consider this example of a recurrence relation. A police officer needs to patrol a gated community. He would like to enter the gate, cruise all the streets exactly once, and then leave by the same gate. What information would you need to determine a Euler circuit and a Hamilton circuit
Answers
Answer:
the police officer cruise each streets precisely once and he enters and exit with the same gate.
Explanation:
NB: kindly check below for the attached picture.
The term ''Euler circuit'' can simply be defined as the graph that shows the edge of K once in a finite way by starting and putting a stop to it at the same vertex.
The term "Hamiltonian Circuit" is also known as the Hamiltonian cycle which is all about a one time visit to the vertex.
Here in this question, the door is the vertex and the road is the edge.
The information needed to detemine a Euler circuit and a Hamilton circuit is;
"the police officer cruise each streets precisely once and he enters and exit with the same gate."
Check attachment for each type of circuit and the differences.
the police officer cruise each streets precisely once and he enters and exit with the same gate.
Related Questions
Create an abstract class DiscountPolicy. It should have a single abstract method computeDiscount that will return the discount for the purchase of a given number of a single item. The method has two parameters, count and itemCost. 2. Derive a class BulkDiscount from DiscountPolicy, as described in the previous exercise. It should have a constructor that has two parameters, minimum and percent. It should define the method computeDiscount so that if the quantity purchased of an item is more than minimum, the discount is percent percent. 3. Derive a class BuyNItemsGetOneFree from DiscountPolicy, as described in Exercise 1. The class should have a constructor that has a single parameter n. In addition, the class should define the method computeDiscount so that every nth item is free. For example, the following table gives the discount for the purchase of various counts of an item that costs $10, when n is 3: count 1 2 3 4 5 6 7 Discount 0 0 10 10 10 20 20
4. Derive a class CombinedDiscount from DiscountPolicy, as described in Exercise 1. It should have a constructor that has two parameters of type DiscountPolicy. It should define the method computeDiscount to return the maximum value returned by computeDiscount for each of its two private discount policies. The two discount policies are described in Exercises 2 and 3. 5. Define DiscountPolicy as an interface instead of the abstract class described in Exercise 1.
Answers
Answer:
Java Code was used to define classes in the abstract discount policy,The bulk discount, The buy items get one free and the combined discount
Explanation:
Solution
Code:
Main.java
public class Main {
public static void main(String[] args) {
BulkDiscount bd=new BulkDiscount(10,5);
BuyNItemsGetOneFree bnd=new BuyNItemsGetOneFree(5);
CombinedDiscount cd=new CombinedDiscount(bd,bnd);
System.out.println("Bulk Discount :"+bd.computeDiscount(20, 20));
System.out.println("Nth item discount :"+bnd.computeDiscount(20, 20));
System.out.println("Combined discount :"+cd.computeDiscount(20, 20));
}
}
discountPolicy.java
public abstract class DiscountPolicy
{
public abstract double computeDiscount(int count, double itemCost);
}
BulkDiscount.java
public class BulkDiscount extends DiscountPolicy
{
private double percent;
private double minimum;
public BulkDiscount(int minimum, double percent)
{
this.minimum = minimum;
this.percent = percent;
}
at Override
public double computeDiscount(int count, double itemCost)
{
if (count >= minimum)
{
return (percent/100)*(count*itemCost); //discount is total price * percentage discount
}
return 0;
}
}
BuyNItemsGetOneFree.java
public class BuyNItemsGetOneFree extends DiscountPolicy
{
private int itemNumberForFree;
public BuyNItemsGetOneFree(int n)
{
itemNumberForFree = n;
}
at Override
public double computeDiscount(int count, double itemCost)
{
if(count > itemNumberForFree)
return (count/itemNumberForFree)*itemCost;
else
return 0;
}
}
CombinedDiscount.java
public class CombinedDiscount extends DiscountPolicy
{
private DiscountPolicy first, second;
public CombinedDiscount(DiscountPolicy firstDiscount, DiscountPolicy secondDiscount)
{
first = firstDiscount;
second = secondDiscount;
}
at Override
public double computeDiscount(int count, double itemCost)
{
double firstDiscount=first.computeDiscount(count, itemCost);
double secondDiscount=second.computeDiscount(count, itemCost);
if(firstDiscount>secondDiscount){
return firstDiscount;
}else{
return secondDiscount;
}
}
}
what is the Economic
Answers
A flat site is being considered for a new school that will have a steel frame and brick façade. The steel columns will have a maximum load of 250 kips, and the planned column support will consist of a 6 foot by 6 foot square footing placed 2 feet below the ground surface (to the bottom of the footing). Subsurface conditions consist of a 15-foot-thick layer of uniform silty sand (unit weight = 122 pcf, soil modulus = 160,000 psf) over stiff clay (unit weight = 118 pcf, soil modulus = 230,000 psf). Groundwater is deep.
a) Sketch the problem (freehand, not to scale) and state any necessary assumptions.
b) Calculate the immediate (elastic) settlement.
Answers
Answer:
See explaination
Explanation:
Please kindly check attachment for the step by step solution of the given problem
Two Electric field vectors E1 and E2 are perpendicular to each other; obtain its base
vectors.
Answers
Answer:
<E1, E2>.
Explanation:
So, in the question above we are given that the Two Electric field vectors E1 and E2 are perpendicular to each other. Thus, we are going to have the i and the j components for the two Electric Field that is E1 and E2 respectively. That is to say the addition we give us a resultant E which is an arbitrary vector;
E = |E| cos θi + |E| sin θj. -------------------(1).
Therefore, if we make use of the components division rule we will have something like what we have below;
x = |E2|/ |E| cos θ and y = |E1|/|E| sin θ
Therefore, we will now have;
E = x |E2| i + y |E1| j.
The base vectors is then Given as <E1, E2>.
Design a circuit that will tell whether a given month has 31 days in it. The month is specified by a 4-bit input, A3:0. For example, if the inputs are 0001, the month is January, and if the inputs are 1100, the month is December. The circuit output, Y, should be HIGH only when the month specified by the inputs has 31 days in it. However, if the input is not a valid month (such as 0 or 13) then the output is don’t care (can be either 0 or 1).
Answers
Answer:
see attachments
Explanation:
A Karnaugh map for the output is shown in the first attachment. The labeled and shaded squares represent the cases where Y = HIGH. The associated logic can be simplified to
Y = A3 xor A0
when the don't care at 1110 gives an output of HIGH.
__
The second attachment shows a logic diagram using a 4:1 multiplexer to do the decoding. A simple XOR gate would serve as well. If AND-OR-INV logic is required, that would be ...
Y = Or(And(A3, Inv(A0)), And(A0, Inv(A3)))
6. For the following waste treatment facility, chemical concentration (mg/gal) within the tank can be considered uniform. The initial chemical concentration inside the tank was 5 mg/gal, the concentration of effluent coming in is 20 mg/gal. The volume of the tank is 600 gallons. The fluid coming in rate is equal to fluid going out is equal to 60 gal/min. (a) Establish a dynamic model of how the concentration of chemical inside the tank increases over time. Specify the units for your variables. (Hint: establish a mass balance of the waste chemical. The concentration inside the tank = concentration going out) (b) Find the Laplace transformation of the concentration (transfer function) for this step input of 20 mg/gal.
Answers
Answer:
mass of chemical coming in per minute = 60 × 20 = 1200 mg/min
at a time t(min) , M = mass of chemical = 1200 × t mg
concentration of chemical = 1200t / 600 = 2t mg / gallon
Explanation:
Since it is only fluid that is leaving and not chemical.
is sampled at a rate of to produce the sampled vector and then quantized. Assume, as usual, the minimum voltage of the dynamic range is represented by all zeros and the maximum value with all ones. The numbers should increase in binary order from bottom to top. Find the bit combination used to store each sample when rounded to the nearest integer between and (clipping may occur). Note: A partially-correct answer will not be recognized. You must answer all three correctly on the same
Answers
Answer:
d[0] = 11111111
d[1] = 11011101
d[2] = 1111011
Explanation:
Assume that the number of bits is 8. The voltage range input is -8 to 7 volts. The range is thus 15V, and the resolution is 15/2^8 = 0.0586 volts. We will first add +8 to the input to convert it to a 0-15v signal. Then find the equivalent bit representation. For 7.8 volts, the binary signal will be all 1's, since the max input voltage for the ADC is 7 volts. For 4.95, we have 4.95+8 = 12.95 volts. Thus, N = 12.95/0.0586 = 221. The binary representation is 11011101. For -0.8, we have -0.8 + 8 = 7.2. Thus, N = 7.2/0.0586 = 123. The binary representation is 1111011.
Thus,
d[0] = 11111111
d[1] = 11011101
d[2] = 1111011
Sludge wasting rate (Qw) from the solids residence time (Thetac = mcrt) calculation. Given the following information from the previous problem. The total design flow is 15,000 m3/day. Theoretical hydraulic detention time (Theta) = 8 hours. The NPDES limit is 25 mg/L BOD/30 mg/L TSS.
Assume that the waste strength is 170 mg/L BOD after primary clarification.
XA=MLSS = 2200 mg/L,
Xw = Xu = XR = 6,600 mg/L,
qc = 8 days.
Make sure you account for the solids in the discharge.
What volume of sludge (Qw=m3/day) is wasted each day from the secondary clarifiers?
Answers
Answer:
The volume of sludge wasted each day from the secondary classifiers is Qw = 208.33 m^3 / day
Explanation:
Check the file attached for a complete solution.
The volume of the aeration tank was first calculated, V = 5000 m^3 / day.
The value of V was consequently substituted into the formula for the wasted sludge flow. The value of the wasted sludge flow was calculated to be Qw = 208.33 m^3 / day.
A heat recovery device involves transferring energy from the hot flue gases passing through an annular region to pressurized water flowing through the inner tube of the annulus. The inner tube has inner and outer diameters of 24 and 30 mm and is connected by eight struts to an insulated outer tube of 60-mm diameter. Each strut is 3 mm thick and is integrally fabricated with the inner tube from carbon steel (k 50 W/m K). Consider conditions for which water at 300 K flows through the inner tube at 0.161 kg/s while flue gases at 800 K flow through the annulus, maintaining a convection coefficient of 100 W/m2 K on both the struts and the outer surface of the inner tube. What is the rate of heat transfer per unit length of tube from gas to the water?
Answers
Answer:
See explaination
Explanation:
Please kindly check attachment for the step by step solution of the given problem.
Find a negative feedback controller with at least two tunable gains that (1) results in zero steady state error when the input is a unit step (1/s). (and show why it works); (2) Gives a settling time of 4 seconds; (3) has 10% overshoot. Use the standard 2nd order approximation. Plot the step response of the system and compare the standard approximation with the plot.
Answers
Answer:
Gc(s) = [tex]\frac{0.1s + 0.28727}{s}[/tex]
Explanation:
comparing the standard approximation with the plot attached we can tune the PI gains so that the desired response is obtained. this is because the time requirement of the setting is met while the %OS requirement is not achieved instead a 12% OS is seen from the plot.
attached is the detailed solution and the plot in Matlab
Problem Statement: Air flows at a rate of 0.1 kg/s through a device as shown below. The pressure and temperature of the air at location 1 are 0.2 MPa and 800 K and at location 2 the pressure and temperature are 0.75 MPa and 700 K. The surroundings are at 300 K and the surface temperature of the device is 1000 K. Determine the rate that the device performs work on its surroundings if the rate of heat transfer from the surface of the device to the environment is 1 kW. Justify your answer. Note that the flow direction for the air is not specified so you need to consider all possibilities for the direction of the airflow. Assume that the air is an ideal gas, that R
Answers
Answer:
The answer is "+9.05 kw"
Explanation:
In the given question some information is missing which can be given in the following attachment.
The solution to this question can be defined as follows:
let assume that flow is from 1 to 2 then
Q= 1kw
m=0.1 kg/s
From the steady flow energy equation is:
[tex]m\{n_1+ \frac{v^2_1}{z}+ gz_1 \}+Q= m \{h_2+ \frac{v^2_2}{2}+ gz_2\}+w\\\\\ change \ energy\\\\0.1[1.005 \times 800]-1= 0.01[1.005\times 700]+w\\\\w= +9.05 \ kw\\\\[/tex]
If the sign of the work performed is positive, it means the work is done on the surrounding so, that the expected direction of the flow is right.
