This website uses cookies to ensure you have the best experience. Learn more

Week 4 Essay

649 words - 3 pages

8. Figure 11.10 shows an undirected graph representing a section of a department store. The vertices indicate where cashiers are located; the edges denote unblocked aisles between cashiers. The department store wants to set up a security system where (plainclothes) guards are placed at certain cashier locations so that each cashier either has a guard at his or her location or is only one aisle away from a cashier who has a guard. What is the smallest number of guards needed?

I think {a}→{a,d,e,b},{i}→{i,h,e,j},{g}→{f,c,k,g}, where {x}→{T} is meant that we put a guard at x that covers all elements in T. Now we have to prove that we cant get what we desire with a smaller number of guards. Therefore we take 2 guards, and if not possible with 2 its not with one, as well. To cover the elements in the set ...view middle of the document...


It cant be since eliminating from a vertex with degree more than 1 will still result in a connected graph.
It can be verified that these sorts of graphs are tress, therefore the number of edges is n-1.

15. For the undirected graph in Fig. 11.12, find and solve a recurrence relation for the number of closed v-v walks of length n ≥ 1, if we allow such a walk, in this case, to contain or consist of one or more loops.

Beginning with v we can continue to v on the cirle once again or to go to w and then back to v. Therefore beginning with v then we have an arbitrary number of whether v or wv. Therefore the generated sequences are of the form v(v)(v)..(wv)(wv)(wv)…(v)..v. Lets have k elements (v) is l elements (wv). Therefore totally we get k+1 as the length of the walk. So we can represent n as the sum of two non negative intergers:
n=0+n=1+(n-1)=2+(n-2)=⋯=n+0 so n+1 ways.

Exercise 11.2

6. Find all (loop-free) nonisomorphic undirected graphs with four vertices. How many of these graphs are connected?

11 graphs, 6 connected.

13. Let G be a cycle on n vertices. Prove that G is self complementary if and only if n _ 5.

We have e(C_n )= n→e(C_n )=(n(n-1))/2-n. As it is self complementary we get n=(n(n-1))/2-n→n(n-5)=0→n=5

Exercise 11.3

20. a) Find an Euler circuit for the graph in Fig. 11.44. b) If the edge {d, e} is removed from this graph, find an Euler trail for the resulting sub graph.

Edbadhiebcgkjgbfjife
Dabeihdbcgbfijgk

21. Determine the value(s) of n for which the complete graph Kn has an Euler circuit. For which n doesKn have an Euler trail but not an Euler circuit?

For an odd n each vertex on k{n} has even degree therefore k{n} has an Euller circuit, The graph h{2} has an Euler path however not an Euler circuit. For even values of n>2 K{n} has more than 2 vertices of odd degree, therefore k{n} has neither an Euler path nor an Euler circuit.

Other Papers Like Week 4

Com 200 Week 4 Assignment Interpersonal Conflicts In Movies

352 words - 2 pages COM 200 Week 2 Discussion 1 Improving Verbal Communication COM 200 Week 2 Discussion 2 Nonverbal Miscommunication COM 200 Week 3 Discussion 1 Everyone Has a Culture COM 200 Week 3 Discussion 2 Willingness to Listen COM 200 Week 4 Discussion 1 Empathy COM 200 Week 4 Discussion 2 Attraction in Interpersonal Relationships COM 200 Week 5 Discussion 1 Unprofessional Work Environments COM 200 Week 5

Fin534 Week 8 Discussion And Homework Set 4

797 words - 4 pages FIN534 Week 8 Discussion and Homework Set 4 FIN534 Week 8 Discussion Click the link above to respond to the discussion. If you need help with completing discussions please click here for more information. "Distributions to Shareholders" Please respond to the following: * * From the e-Activity, contrast the differences between a stock dividend and a stock split. Imagine that you are a stockholder in a company. Determine whether you would

Edu 673 Week 4 Dq 1 Student Readiness

385 words - 2 pages This work of EDU 673 Week 4 Discussion Question 1 Student Readiness shows the solutions to the following problems: After reading Chapter Five of the course text, create a checklist of the eighteen guidelines for differentiating curriculum in response to student readiness as a separate document. You can group the guidelines in whatever way makes the most sense for you. You are creating the checklist to keep as a tool for use in your

Week 4 Assignment 2: Organizational Risk Appetite And Risk Assessment

2047 words - 9 pages Week 4 Assignment 2: Organizational Risk Appetite and Risk Assessment Abstract This report will touch on what is needed to prepare in case of untimely disaster and what should be done when the worse has happen and you need to recover. We will take a look at what the business impact analysis look like and the company risk assessment for our company and look for risk that can be handled and risk the most be avoided and try to come up with a

Eco372 Week 4 Reflection

918 words - 4 pages Week Four Reflection Summary ECO/372 November 5, 2012 University of Phoenix Week Four Reflection Summary In week four, Team D—Joe, Beverly, Kevin, and Rachel—learned about deficits, surpluses, and debt in relation to the macroeconomic health of the United States. The group as a was very comfortable with the discussion of the week while learning new information about the health of the economy. The following is a summary of what the team

Eth/125 Week 4

850 words - 4 pages The two groups I chose to discuss are the Jewish religious group and the African American racial group. One of the ways the Judaism differs from other religions is the fact that they believe that God id a single, non-physical, all-powerful and all-knowing spiritual being. Jews do not believe that God has ever taken a physical form. They do not believe in Jesus as anything one other and a simple Jewish man who tried to teach the people the basics

Cja/304 Week 4

1324 words - 6 pages “Technology has helped enhance communication in the criminal justice system as well as the communication capabilities of specialized databases within the criminal justice system. There are many forms of technology in use today in the criminal justice field such as iris scans and mobile data terminals. In this particular paper I intend to discuss and compare different forms of specialized databases, as well as the negative and positive effects due

Week 4 Ind Cja

909 words - 4 pages Police is a very important job. When a police officer does something like beating or just not treating a civilian with respect it make the community think if they are really save. Unethical police officer can affect how the ethical police officer is treated. Police corruption has always existed and most likely will always exist. As well as misconduct, police officers are not always perfect and sometime misbehave because of the stress of their

Law 421 Week 4

690 words - 3 pages agreement. 4. What role does the statute of frauds play in this contract? Passed in 1677, the statute of frauds did not change for more than 300 years, rendering certain contracts unenforceable unless they were memorialized in writing and signed. In recent years, as parties have increasingly transacted business via email and by other electronic means, courts recognized the need for an update. Emails are now considered signed

Week 4 Definitions

511 words - 3 pages . Backbone cabling consists of the transmission media, main and intermediate cross-connects and terminations at these locations. 3. Patch cords-an electrical or optical cable used to connect ("patch-in") one electronic or optical device to another for signal routing. 4. Connectors- a device for keeping 2 electrical circuits in contact. 5. Conduit- a tube or trough for protecting electric wire 6. Racks- a device to hold and manage how

Mgt 311 Week 4 Reflection

383 words - 2 pages For this week’s reflection we took into account the three objectives while having our discussions. The objectives were to analyze the influence of organizational structure on behavior, analyze the influence of organizational culture on behavior, and to analyze the influence of power and politics on behavior. The influence of organizational structure on behavior has two aspects--- Mechanistic structure and organic structure. In mechanistic

Related Essays

Fin 402 Week 4 Essay

1264 words - 6 pages Fin 402 Patrick Oliver Week 4 Assignment July 14, 2014 University of Phoenix To: Rainier Ekstrom From: Patrick Oliver Subject: Portfolio Selection and Investment Strategy According to risk and yield, as well as detailed assessment, I have chosen 4 lots. I noticed the proper mineralization of the risk yields, also accounting for diversification of the portfolio. This reduces the danger which may come with certain

Motivation Program Proposal Week 4 Essay

1333 words - 6 pages Motivation Program Proposal Week 4 Motivation is giving somebody a reason or incentive to do something. It can be intrinsic or extrinsic. Intrinsic motivation is focused by an awareness or satisfaction in the task itself and usually occurs within the person rather than relying on external force. Extrinsic motivation is from outside the individual. Some common extrinsic motivators are rewards or punishments like evaluations or money, pressure

Week 4 Essay

354 words - 2 pages of the module is reached? It’s executed and returned back to the point in main program where it was sidetracked from. #4 What is a local variable? What statement are able to access a local variable? A variable declared inside a local module, only statement within a module #5 In most languages, where does a local variable’s scope begin and end? Begins at the variables declaration within a module and ends at the end of the module in

Week 4 Essay

1846 words - 8 pages factory building would be classified as a(n) | |   | Student Answer: | | sunk cost. |   | | | opportunity cost. |   | | | period cost. |   | | | variable cost. |   | | | manufacturing cost. |   | Instructor Explanation: | Chapter 2 | | |   | Points Received: | 6 of 6 |   | Comments: | | | |  4. | Question : | (TCO A) Within the relevant range, variable costs can be expected to