6. For many applications of matchings, it makes sense to use bipartite graphs. You might wonder, however, whether there is a way to find matchings in graphs in general.
Please keep straight to the point and short if possible, I give good ratings on good legible writings and correctness. THANKS!!
In: Advanced Math
Redesign topsort so it selects the LAST NODE in each iteration, rather than the first.
def topsort(G):
count = dict((u, 0) for u in G) # The in-degree for each node
for u in G:
for v in G[u]:
count[v] += 1 # Count every in-edge
Q = [u for u in G if count[u] == 0] # Valid initial nodes
S = [] # The result
while Q: # While we have start nodes...
u = Q.pop() # Pick one
S.append(u) # Use it as first of the rest
for v in G[u]:
count[v] -= 1 # "Uncount" its out-edges
if count[v] == 0: # New valid start nodes?
Q.append(v) # Deal with them next
return S
In: Computer Science
According to an airline, flights on a certain route are on time 85% of the time. Suppose 25 flights are randomly selected and the number of on-time flights is recorded.
(a) Explain why this is a binomial experiment.
(b) Find and interpret the probability that exactly17 flights are on time.
(c) Find and interpret the probability that fewer than17 flights are on time.
(d) Find and interpret the probability that at least 17 flights are on time.
(e) Find and interpret the probability that between 15 and 17 flights, inclusive, are on time.
(a) Identify the statements that explain why this is a binomial experiment. Select all that apply.
A.There are three mutually exclusive possibly outcomes, arriving on-time, arriving early, and arriving late.
B.The trials are independent.
C.The experiment is performed until a desired number of successes is reached.
D.The probability of success is the same for each trial of the experiment.
E.There are two mutually exclusive outcomes, success or failure.
F.The experiment is performed a fixed number of times.
G.Each trial depends on the previous trial.
(b) The probability that exactly 17 flights are on time is
(Round to four decimal places as needed.)
Interpret the probability.
In 100 trials of this experiment, it is expected about _ to result in exactly 17 flights being on time.
(Round to the nearest whole number as needed.)
(c) The probability that fewer than 17 flights are on time is _
(Round to four decimal places as needed.)
Interpret the probability.
In 100 trials of this experiment, it is expected about _ to result in fewer than 17 flights being on time.
(Round to the nearest whole number as needed.)
(d) The probability that at least 17 flights are on time is _
(Round to four decimal places as needed.)
Interpret the probability.
In 100 trials of this experiment, it is expected about _ to result in at least 17 flights being on time.
(Round to the nearest whole number as needed.)
(e) The probability that between 15 and 17 flights, inclusive, are on time is _
(Round to four decimal places as needed.)
Interpret the probability.
In 100 trials of this experiment, it is expected about _ to result in between 15 and 17 flights, inclusive, being on time.
In: Statistics and Probability
A 36 V battery of negligible internal resistance is connected to a 47 kΩ and a 21 kΩ resistor in series.
a).
What reading will a voltmeter, of internal resistance 95 kΩ , give when used to measure the voltage across the first resistor?
Express your answer using two significant figures.
V47 kΩ=
b).
What is the percent inaccuracy due to meter resistance for each case?
Express your answer using two significant figures.
V not ideal−V ideal/V ideal=
c).
What reading will a voltmeter, of internal resistance 95 kΩ , give when used to measure the voltage across the second resistor?
Express your answer using two significant figures.
V21 kΩ=
d).
What is the percent inaccuracy due to meter resistance for each case?
Express your answer using two significant figures.
V not ideal−V ideal/V ideal=
In: Physics
Turing machine A that does the following:
• On its first and second tape, A receives two strings w and v, w, v ∈ {0, 1}? , representing two integer numbers. When machine A is started, the tape heads are located on the left-most position, on the most significant bits of w and v.
• If none of the inputs w and v is the empty word, the Turing machine A writes the binary representation of the sum of the two integer numbers w and v on the third tape and then accepts the input. If one of w or v is the empty word, the Turing machine does not write anything on the third tape and rejects the input. If machine A outputs something, it outputs the binary representation of the sum in such a way that the left-most bit contains the most significant bit of the sum. Be careful: w and v may be of different length.
Q: Define a 3-tape Turing machine M that implements multiplication, in a manner similar to how A implements addition
In: Computer Science
3. Sketch a T-v diagram and find the specified state for the following states
a. Propane at critical temp & press find T(°C), p(bar) and v(m3 /kg)
b. Water v=.05 m3 /kg, T=140°C find p(bar)
c. Water at p=30 MPa, T=100°C find v(m3 /kg)
In: Mechanical Engineering
In: Chemistry
Suppose that over a certain region of space the electrical potential V is given by the following equation.
V(x, y, z) = 4x2 − 4xy + xyz
(a) Find the rate of change of the potential at P(3, 6,
6) in the direction of the vector v =
i + j − k.
???
(b) In which direction does V change most rapidly at
P?
???
(c) What is the maximum rate of change at P?
???
In: Advanced Math
A 40-turn coil has a diameter of 11 cm. The coil is placed in a spatially uniform magnetic field of magnitude 0.40 T so that the face of the coil and the magnetic field are perpendicular. Find the magnitude of the emf induced in the coil (in V) if the magnetic field is reduced to zero uniformly in the following times.
(a)
0.30 s
V
(b)
3.0 s
V
(c)
65 s
V
In: Physics
IT Consulting Proposal
For this assignment, assume you have been hired by Kris Corporation as an Information Technology consultant. Kris Corporation manufacturers parts for the automotive industry. Your job is to submit a proposal that meets their criteria (listed below) based on information provided. You may fill in any gaps in the specifications provided by making assumptions. All assumptions should be clearly identified.
Current Implementation and Concerns:
Your document should integrate the content presented in the course. The outline below provides required points to cover. You are free to add other related information.
Describe the technical and business reasons for each choice, citing other resources as appropriate. The Windows Server 2012 operating system should be used for all aspects of the solution. Each choice should be explained with technical and business reasoning. Solutions should be reasonably detailed.
Your solution should cover the following five numbered areas and associated bulleted items listed under each.
Submission Requirements:
In: Computer Science