Free Essay

Gsl Glossary

In:

Submitted By YannickLin
Words 2623
Pages 11
Global Strategy & Leadership Semester 2 2013

Glossary

7-­‐S model Tool for testing whether a proposed strategy will achieve its aim by asking whether it is in alignment with the following major areas: Strategy, Structure, Systems, reSources, Skills, Style and Shared values. Ansoff product-­‐market matrix Framework for considering possible alternatives and options for an organisation’s growth based on the product and market focus Balanced scorecard Performance management tool organised around four distinct perspectives which balance short-­‐term and long-­‐term performance, external and internal performance, financial and non-­‐financial performance and different stakeholder perspectives. BCG (Boston Consulting Group) Matrix Tool to assess the organisation’s products in terms of market growth and the organisation’s market share, making it easier to identify any promising product areas that are either core to the organisation or the market, or well positioned for growth. Behavioural approach Suggests that leaders can be trained, as opposed to having the traits of leadership at birth (traits approach). Blue Ocean Strategy Creation of new, undiscovered markets through innovative activities. Business ethics Rules of conduct, basic values and ethical principles of an organisation and its practices. Business strategy Strategy of each business unit into which the organisation has diversified (the focus of this segment). Change management Designed to ensure the effective transition of an organisation and its people from the current to future states, and in so doing support the realisation of the expected business benefits. Classical view of ethics The classical view proposes that for an organisation to pursue values other than profit, it is then confronted with a threat to survival and therefore, unjustly undermines the intentions of its owners. Competitive advantage The operations or offerings of an organisation that are unique and offer value where competitors do not. Competitive positioning matrix A tool that allows an organisation to assess its positioning within an industry relative to its competitors. Competitive strategy Performing different activities from rivals or performing similar activities in different ways. Corporate social responsibility Obligation of organisations to minimise their negative effects on society, and account for their economic, social and environmental outputs. Corporate strategy Strategy of the organisation and its businesses overall.

Page 1 of 7

Global Strategy & Leadership Semester 2 2013

Glossary

Creative destruction The intentional destruction of past processes and behaviours to then re-­‐create and implement the future and desired state. Current performance assessment framework Provides a method for what to assess and how to assess it to determine an organisation’s current operating environment and performance, using both qualitative and quantitative data. Customer market segment The division of an organisation’s customers into groups or segments so as to organise their operations in a way that responds effectively and efficiently to the requirements of different customer markets Differentiation generic strategy Doing something different from competitors, or doing it better. Discretionary spend The amount of money a person can spend voluntarily on items that are not a necessity (food, shelter etc.). Disposable income The amount of money a person has for spending and saving, after income tax has been deducted. Evolutionary approach to strategy Market forces, rather than managerial actions, will determine which organisations will survive and prosper and which will fail. Markets are too unpredictable and uncontrollable for planned strategies to be effective. Export Mode of entry into a foreign country where goods made or found in one country are sent internationally for further trade or sale. Extended SWOT Analysis tool to reveal initiatives that take advantage of the strengths of an organisation in the context of opportunities that may have been identified. Equally, it can be used to identify defensive strategies to protect the organisation from external threats where it has a recognised weakness. External environment Factors outside the organisation that has the potential to impact and/or influence the organisation’s business strategy. The external environment is everything external to the organisation, including but not limited to: markets and industries, political forces, regulations, environmental issues, society, technology and a variety of other factors. Five Forces Model (Porter's five forces) A technique for analysing forces that affect industry profitability. Focus generic strategy Concentrating on the needs of a small part of the market and providing a product or service that meets their needs better than the standard product or service. Four actions framework Tool in shifting organisational focus toward innovative, blue ocean strategies. An organisation must be able to tackle these four actions: reducing, eliminating, raising and creating. Franchising Mode of entry into a new geographic market where an organisation (franchisee) allows another organisation (the franchisor) to have access to proprietary knowledge, processes and intellectual property in order to allow the franchisor to operate under the business’ name.

Page 2 of 7

Global Strategy & Leadership Semester 2 2013

Glossary

Functional strategy Strategy of each of the functions of the organisation. Aligns with business and/or corporate strategy. Gap analysis Qualitative analysis tool that identifies gaps between any two elements chosen. Goals Defined and specific outcomes sought, which the organisation must excel at to achieve its mission. If achieved, the outcomes will help an organisation achieve its ultimate mission and then vision (see also SMART goals). Growth web Tool used to organise thoughts and events about historic and future growth opportunities of an organisation. Industry The grouping of similar economic or commercial activities that produce goods or services. Industry environment analysis Factors within the industry that affect its profitability and the competitive position of organisations within it. Consideration of the ‘industry’ includes not only the organisation and its competitors, but also their buyers and suppliers, substitutes, potential new entrants etc. (Five Forces Model). Industry key success factors Factors in all industries that are critical to the success of an organisation, for example: strong brand names, efficient distribution networks, effective brand support, marketing and strong merchandising. Industry life cycle The industry goes through a start-­‐up phase, a growth phase, a maturity phase (usually by far the largest phase), shake-­‐out and a decline phase. Innovation The process of creating a new product, service, process or other idea for an organisation that will result in increased customer value and/or positive changes in efficiency, quality, competitiveness, market share etc. Intellectual property Unique, value-­‐adding creations of the human intellect that result from human ingenuity, creativity and inventiveness. Joint ventures Mode of entry into a new geographic market where an organisation forms an agreement with another organisation(s) to pool resources in order to achieve an outcome and leverage the other organisation’s capabilities. Level 5 leadership Highest level of leader in Collins’ theory, illustrating a leader who displays the qualities of personal humility and fierce resolve. Licensing Mode of entry into a new geographic market where an organisation (the licensor) grants rights to another organisation (the licensee) in a country or region for a period of time. Low-­‐cost generic strategy Producing the product or service at a cost cheaper than competitors. Market attractiveness Size value, growth and profitability of a market.

Page 3 of 7

Global Strategy & Leadership Semester 2 2013

Glossary

Markets Within an industry, there are often several ‘markets’, a ‘market’ being defined as a group of consumers with similar needs, or a geographic area with a targeted focus. Mission The outcome of applying the ‘what’, ‘where’ and ‘when’ elements to the vision so as to provide clear and concise direction for organisational progress; the mission should be the vision in a developed form. Operational effectiveness Performing similar activities better than rivals perform them. Operational levers The levers of revenue, cost and growth that help to achieve the strategic options through the organisation’s operations. Organic growth Growth of an organisation by increasing output and sales, from its own resources. Organisational and people levers The levers of structure, skills and capabilities that help to achieve the strategic options through the organisation’s operations. Organisational design A broader concept than just the corporate structure of the organisation and can also be understood as the configuration of an organisation’s structures, processes and relationships through which the organisation operates. Paralysis by analysis Failure to implement strategy due to too much focus on analysis and formulation at the expense of considering the way in which resources are allocated and the way in which operational decisions are made. Performance management A process and activity that is critical to the task of implementing strategy. Encompasses the goals, action plans and measurement systems that are required to execute and control the strategy process. PESTEL Framework of political, economic, social, technological, environmental and legal factors that influence industry growth (remote environment analysis). Processual approach to strategy Strategy formulation and implementation viewed as entangled activities, and not separate stages, as argued in the rational approach. Program A temporary flexible organisation structure created to coordinate, direct and oversee the implementation of a set of related projects and activities in order to deliver outcomes and benefits related to an organisation’s strategic objectives. A program is likely to have a life that spans several years. Program management The management of a group of projects sharing common strategic goals, managed in a coordinated way so as to realise benefits otherwise not available by managing projects as separate entities. Project A temporary organisational structure that is created for the purpose of delivering one or more business outputs according to a specific business case.

Page 4 of 7

Global Strategy & Leadership Semester 2 2013

Glossary

Project management The management of a temporary endeavour, having a definite beginning and a definite end, undertaken to create a unique product or service. Qualitative analysis Subjective analysis techniques that use non-­‐numerical information (SWOT, Gap). Rational approach to strategy The development and execution of strategy treated as discrete, sequential activities: clear vision, development of options, establish goals and implement. Remote environment analysis Includes those general influences that affect an industry. Remote environment issues affect many industries, but we are concerned with their effect on the growth of the particular industry we are analysing (PESTEL). Risk management framework A method to follow that allows you to identify risks and assess the impact of the risk, if it occurs (identify risk issues, determine possible causes, determine possible consequences, determine current likelihood, determine risk rating). Rumelt’s criteria Criteria for evaluating the strategic themes: external consistency, internal consistency, feasibility, and competitive advantage. Shareholder view Argues that organisations exist for shareholders. SMART goals The characteristics required for clearly defined and achievable goals. They are specific, measureable, achievable, realistic and timely. Socioeconomic view of ethics In contrast to the classical view, the socioeconomic view argues that the leaders of organisations have a responsibility to the society that creates and sustains them. Stakeholder power-­‐interest grid Tool used to enable an organisation to assess the varying levels of interest and power of each stakeholder group. Stakeholders Any person/group of individuals, internal or external to the organisation that has an interest in, or impact on the business or corporate strategy of the organisation. Stakeholder view Considers the organisation as existing to serve the needs of stakeholders, that is, measuring output or activity, not dollar outcomes. Strategic alliance Mode of entry into a new geographic market where a formal, mutually agreed upon, commercial collaboration between organisations is formed. While partners of the alliance exchange and/or integrate selected business resources for mutual benefit, they remain separate, entirely independent businesses. Strategic capability Is the resource or capability valuable? Is the resource or capability rare? Is the resource or capability costly to imitate or replicate (and difficult)? Is the resource or capability non-­‐substitutable?

Page 5 of 7

Global Strategy & Leadership Semester 2 2013

Glossary

Strategic drift When an organisation’s changes to strategy are insignificant and therefore the organisation gradually loses relevance to the environment in which it operates. Strategic drivers The factors that differentiates an organisation from its competitors: markets, customers, products/services, channel; and competitive advantage. Strategic fit Matching an organisation’s resources and capabilities with the current opportunities in the external environment. Strategic groups Different groups that consist of competitors following a similar strategy in a similar product-­‐market classification, whereas other organisations in the industry have either a different strategy or a different target product market. Strategic inertia When an organisation fails to adjust according to changing circumstances. Strategic option They are the categories of markets, products/services, customers, channels and competitive advantage options that can be pursued to allow the organisation to differentiate itself from competitors and determine how it will compete in the future. Within each strategic option, a number of options can be developed to guide the future state of that broader strategic option. The options answer the question: ‘Where are we going by when?’ Strategic options and levers framework Three pillars representing the strategic options available to the organisation, and the two levers that need to be pulled in order to assist in achieving these options. Strategic planning The concept that formal planning is the method to formulate an effective strategy. Strategic stretch To think differently and more broadly as to how you may traditionally visualise or act in regards to developing alternative products and services, or exploring new ways of operating to provide existing products and services. Strategic themes The core themes developed from the chosen options that will form part of the final strategy. Strategic thinking Linking concepts to operational practices and being able to understand and articulate the ‘big picture’ in terms of an organisation’s potential strategic directions and developments. Strategic thinking is concerned with developing a conceptual understanding of how the various parts of an organisation operate, both internally and in interaction with the environment and stakeholders outside the organisation. SWOT analysis Qualitative analysis tool that identifies for analysis the strengths, weaknesses, opportunities and threats of an organisation in its current state. Systemic approach to strategy Builds on the importance of culture and politics in the strategy process, arguing that strategy is embedded in the cultural values, norms and rules of the organisation and the society in which it operates. Traits approach Is based on the theory that leaders are born with particular qualities that will produce patterns of behaviour to make them successful leaders over time. It argues that there is a biological basis for leadership. Page 6 of 7

Global Strategy & Leadership Semester 2 2013

Glossary

Transactional leadership Leadership that focuses on the current activities and maintaining efficiencies in the current environment. Transformational leadership Leadership that is required where a change in the mind-­‐set of the organisation is required, or where the shared beliefs, values and culture of an organisation need to be completely transformed. Unrelated diversification Diversifying products or services offered into unrelated products and markets of the current organisation. Value chain (industry) Comprises the business processes, people, organisations, intellectual property, technology and physical infrastructure that transform raw materials or talents into finished goods and services, which are offered and distributed to the consumer to satisfy demand. New ‘value’ is created at each stage of the chain from the activities and processes undertaken in that component of the chain. Value/Effort assessment Tool that is used to assess, narrow down and prioritise the strategic options that have been developed. Values Guiding principles that direct the organisation’s journey and help prioritise the goals that are to follow. Vertical integration Involves moving up or down the value chain to gain strategic control of an aspect of the value chain. Moving ‘up’ the system is called ‘backward integration’—this involves either acquiring control over suppliers or developing new supply operations. Moving ‘down’ the system is called ‘forward integration’—this involves either gaining control over customers or developing new customer outlets and distribution operations. Vision A sweeping, yet succinctly articulated description of an organisation’s ideal future state, but does not include the specifics of how the organisation will achieve this.

Page 7 of 7

Similar Documents

Free Essay

Heydeeeee

...Part A My Video Title | | SourceUnderline as appropriate | http://www.englishcentral.com/video/10084/introductions-meet-the-boss | Part 1(~ 50 words) | This is a video about Obama speech, every word of his speech was so powerful and in this half and a minutes long speech, he brightly pointed out what the follow speech is all about and also made the good atmosphere that everyone draw attention to that speech. | Part 2 & 3(~ 100 words) | Some one said that Obama’s speech is like a symphony. His speeches are so powerful because it has a shape, it has forms. During his speech he used the technique like Fast/slow, loud/quite, all of which may be separated by a short pause or silence. He has different movements and forms, also it has a harmonious whole. His powerful symphony and well crafted and delivered speech, in his ways, move the listener. Audience pay all their attention to Obama. I learnt a lot as I was lack of symphony preformence. | Do either Part B OR Part C to complete your reflection record for this module. Submit only one part. Part B My Activity Language ActivityUnderline as appropriate | CILL activity Others pls specify | Title | Movie watching – The Ring | Part 1(~ 50 words) | It is a horror film that produce from America , adapt from a famous horror film from Japan-----Ringu. Its about a girl who become a ghost and the story behind it. All that history is discover by the Main character. | Part 2 & 3 (~ 100 words) | At first,...

Words: 580 - Pages: 3

Free Essay

Ballet Terminology

...Ballet Terms: Adagio: at ease, leisure Allegro: brisk, lively Allonge: outstretched, extended Arabesque: position of the body in profile, supported on 1 leg, which can be straight or in plie, and other leg extended behind and at right angles to it. The arms are held in various harmonious positions creating the longest possible line from fingertips to toes. Shoulders are held square to the line of direction. Cecchetti Assemble: to assemble or join together Attitude: pose derived by Carlo Blasis from the statue of Mercury by Giovanni da Bologna. Position on 1 leg w/the other lifted in back, the knee bent at an angle of 90 degrees and well turned out so that the knee is higher than the foot. Avant: forward, a direction for the execution of a step. Balance: rocking step. Shift of weight from 1 foot to the other. Can be done crossing the foot either in front or back. Ballonne: Barre Battement: Beating. Action of the extended or bent leg. 2 types: grand and petit. Petits: tendus, degages, frappes, and tendu releves. Cabriole: A step of elevation in which the extended legs are beaten in the air. The working leg is thrust into the air and the underneath leg follows and beats against the first leg sending it higher. The landing is made on the underneath leg. Chaînés: [“chains, links”]. A series of rapid turns on half or full point with the legs in a tight first position, rotating a half turn on one foot and the other half on the...

Words: 2647 - Pages: 11

Premium Essay

Ballet Philippines

...I. Ballet Philippines II. Executive Summary The case is about the ballet performer status in the Philippines and also the turnover and salary of the performers and how to deal with the turnovers in lack of promotions. III. Background of the Case Founded in 1969 by Alice Reyes with the support of Eddie Elejar and the Cultural Center of the Philippines, Ballet Philippines (BP) is widely recognized today as a cornerstone of the Filipino cultural identity. Its audience represents a cross-section of Manila’s populace and includes visitors from around the country and around the world. Each year outreach and educational programs introduce new generations of audience members not only to dance, but to music and visual art as well. BP’s official school, the CCP Dance School, continues to produce dancers of international caliber. As the dance company in residence at the Cultural Center of the Philippines, Ballet Philippines is globally recognized as the country’s flagship company in ballet and contemporary dance. With a treasure trove of over 400 works, Ballet Philippines’ wide ranging, eclectic repertory is unparalleled in Asia. From full-length classical ballets and internationally recognized masterworks to indigenous works of Filipino folklore and social issues, the company weaves a colorful tapestry of the Philippine’s rich and diverse cultural heritage – uniquely and distinctly Filipino. The Company’s achievements, coupled with the generous and prestigious...

Words: 948 - Pages: 4

Premium Essay

Analysis of Dance Styles

...Analysis of Dance Styles ARTS/100 Professor Analysis of Dance Styles For centuries peoples have been dancing as an art form that allows them to physically express themselves without using words. These are times when simple dignity of movement can fulfill the function of a volume of words (Humphrey, 1937). A great deal can be understood when a person watches a person dances. The message that is related is strong and clear. When you understand the types of dance the message is clear. I will attempt to examine the different forms of dance. We will look at the forms of dance like Ballet, Modern World/Ritual, Folk, and jazz. Never the less it helps construct a better understanding of the different forms. Ballet During the 15th century in Italy ballet was known as court dancing. The word “Ballet” comes from the Italian form of Ballare which means dance. The first dance was in France in 1581. The French created the first ballet called “La Ballet Domique de La Reine” This caught on fast which prompted Louise Xiv to start the Royal Academy of Dance in 1661. Ballet caught on quick and spread from country to country when the story line and rhythm is expressed it uses eight basic positions to do this. Swiveling on their toes and balancing is critical to perform these dances. Over the ages these have been two great Ballets that are performed across the country and they are in high demand. They are the “Nutcracker and Swan Lake”. Modern Dance The 20th century...

Words: 1614 - Pages: 7

Free Essay

Meals4U Project Proposal

...Group 4 – Meals4U Manu Bhatia, Swapni Gupta, Aemish Patel, Chirag Patel, Neha Bhansali, Cheng CJ Meals4U aims to create a service that would allow you to place online orders for food, even to places that typically do not allow online orders. The way it works is simple, you pick the restaurant, load up the menu, and place your order through our service. Our freelance and hired drivers pick up the job, drive over, get your meal, and bring it over to your location. The customer is responsible for the cost of the food, a surcharge for the delivery as well as a tip for the driver. In addition to the ability to just buy individual meals, customers have the option to sign up for a subscription plan. This would allow him or her to set a budget each for each week or month, and select the days that they would like food delivered. For example, a person working a job days Monday - Friday could sign up for a plan that would allow him a hot meals delivered to his work place every single day, and he would be responsible for payment of 5 meals at the end of the day. While delivery services have existed for a while, the two unique features are the subscription service as well as the method of hiring drivers. Similar to the way Uber is set up, where average people looking for extra cash on hand sign up to be cab drivers, Meals4U would allow normal people looking for a income boost to sign up for delivery drivers. They would receive specific instructions on their phone, and simply would...

Words: 312 - Pages: 2

Free Essay

Case Study: Texas Hold'Em

...WRITTEN ASSIGNMENT 3 CASE STUDY: TEXAS HOLD'EM STA-201: PRINCIPLES OF STATISTICS a. The probability that you are dealt pocket aces is 1/221, or 0.00452 to three significant digits. If you studied either Section 4.5 and 4.6 or Section 4.8, verify that probability. 1st Card- 4 cards that are aces out of the 52 cards in the deck; so 4/52 = 0.0769 or slightly less than an 8% chance that the first card is an Ace. 2nd Card- Since first card dealt was an Ace, there are only 3 aces out of 51 card remaining; so 3/51 = 0.0588 or slightly less than a 6% chance that a second ace will be dealt. Therefore to find the probability that these two events will happen, you will need to take the results of both and multiply them together. 0.0769 x 0.0588= 0.0452172 rounded to three significant digits is 0.00452 is the probability of getting dealt pocket aces. So the probability of 1 in 221 is correct. b. Using the result from part (a), obtain the probability that you are dealt "pocket kings." Same probability as part (a). I find that it is unnecessary to repeat the exact same calculations since the result will be the same as part (a.). However, since the problem is quite vague, I decided that calculating the result of pocket kings after pocket aces are drawn, is more fitting. 1st Card Ace- 4 cards that are aces out of the 52 cards in the deck; so 4/52 = 0.0769 or slightly less than an 8% chance that the first card is an Ace. 2nd Card Ace- Since first card dealt was an Ace, there...

Words: 1023 - Pages: 5

Premium Essay

Climbing Club Business Plan

...January 21, 2017 The Front Climbing Club 1470 400 W Salt Lake City, UT 84115 Dear Mike Bockino, I am very much aware that your routesetting program at The Front is of the utmost importance to the sustainability of the gym. Your program strives to create high quality indoor rock climbs that are fair, challenging, and diverse, of which every gym member can enjoy. Clearly, experienced and skillful routesetters are must at your facility. I discovered this job opening listed in the Climbing Business Journal, please consider me for the position in your routesetting program. As you are aware, I interned as a routesetter in your gym several months ago and learned the operations behind what makes your program so successful. I gained the necessary skillsets...

Words: 253 - Pages: 2

Premium Essay

Concert Report

...I recently attended the Double Reed Day Concert presented by the UNL School of Music. This particular concert had only faculty. The two primary instruments used were oboe and bassoon with accompaniment provided by a harpsichord and piano. There was almost never a time where an instrument was resting in a piece; each voice started and ended at the same time. Most of the performed pieces were fairly old and it was very apparent as the style of playing gave a certain “old” feeling which will be explained later. The first piece was called Trio Sonata No. 6 in D Major, HWV 385 by George Friedrich Handel and contained two oboes, a bassoon, and a harpsichord. The first movement, Adagio, was played at approximately 90 beats per minute and was in quadruple meter. There wasn’t much variation in dynamics as forte (mezzo forte for bassoon) maintained through the entirety of the movement. The oboes had the melody and played in a homophonic manner (also conjunct with a few ascending and descending scales) with one or two passages of “call and response” with each other or with the accompaniment. The main melody included many sets of one note held for three beats followed a “swung” pair of eighth notes. It seemed like the bassoon served as secondary accompaniment (harpsichord being the primary.) While listening to the movement I remember having images in my mind about medieval times and a king drinking tea with the rest of his royal court. These images were facilitated by the sound...

Words: 520 - Pages: 3

Free Essay

Network

...7장 Network 모형 서울대학교 경영대학 안상형 교수 1 Network: 가지로 연결된 마디의 집합체 (1) 마디(node, vertex): •원(circle)으로 표시 (2) 가지(arc, edge): •연결되는 마디로 표시 서울대학교 경영대학 안상형 교수 2 Network: 가지로 연결된 마디의 집합체 (1) 마디(node, vertex): •원(circle)으로 표시 (2) 가지(arc, edge): •연결되는 마디로 표시 서울대학교 경영대학 안상형 교수 3 5 2 1 3 4 가지 (1,3) 서울대학교 경영대학 안상형 교수 마디 4 4 네트워크 5 2 1 3 5 2 4 3 6 7 4 1 서울대학교 경영대학 안상형 교수 5 Network의 예 • 물류시스템 • 통신네트워크 • 송유관시스템 • 교통망 • 생산조립라인시스템 서울대학교 경영대학 안상형 교수 6 마디: • 유 · 무형의 재화 및 서비스의 흐름이 시작/중계/종료 되는 점  시작되는 점:  원천마디(source node)  중계되는 점  중계마디(intermediate node)  종료되는 점 종료마디(sink node) 서울대학교 경영대학 안상형 교수 7 가지: 유 · 무형의 재화 서비스 흐름의 통로 (1) 방향성의 유무 (a) 방향이 없음(bi-directed arc) (무 방향/양 방향) (i,j) = (j,i) (b) 방향이 있음(directed arc) (i,j)  (j,i) 서울대학교 경영대학 안상형 교수 8 가지: 유 · 무형의 재화 서비스 흐름의 통로 (2) 가지 사용의 비용(cost): cij 가지의 길이(거리), 시간, 비용 등 (3) 가지의 용량 : aij 한번에 흐를 수 있는 용량 서울대학교 경영대학 안상형 교수 9 Bi-directed network (무방향/양방향 네트워크) 2 1 3 4 6 7 5 Directed network (유방향 네트워크) 2 1 3 4 6 7 5 서울대학교 경영대학 안상형 교수 11 bi-directed arc를 directed arc로 변환 i j bi-directed i j directed 서울대학교 경영대학 안상형 교수 12 1) bi-directed graph (1) 경로(path)  마디와 가지의 유한 순서  P = {s1,e1,s2,e2,s3…,sn-1,en-1,sn}  홀수 요소는 distinct 마디,  짝수 요소는 distinct 가지 여기서 ei = (si,sj) 서울대학교 경영대학 안상형 교수 13 (계속) 경로(path) 마디를 제외하고 가지만으로도 표시  P = {1, (1,3), 3, (3,6), 6, (6,7), 7}  P = {e1, e2, …, en-1,en} 앞 가지의 꼬리가 뒷 가지의...

Words: 658 - Pages: 3

Free Essay

Mth/221 Discrete Math for Information Technology Week 4

...* MTH/221 Week Four Individual problems: * * Ch. 11 of Discrete and Combinatorial Mathematics * Exercise 11.1, problems 8, 11 , text-pg:519 Exercise 11.2, problems 1, 6, text-pg:528 Exercise 11.3, problems 5, 20 , text-pg:537 Exercise 11.4, problems 14 , text-pg:553 Exercise 11.5, problems 7 , text-pg:563 * Ch. 12 of Discrete and Combinatorial Mathematics * Exercise 12.1, problems 11 , text-pg:585 Exercise 12.2, problems 6 , text-pg:604 Exercise 12.3, problems 2 , text-pg:609 Exercise 12.5, problems 3 , text-pg:621 Chapter 11 Exercise 11.1 Problem 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? Figure 11.10 Problem 11: Let G be a graph that satisfies the condition in Exercise 10. (a) Must G be loop-free? (b) Could G be a multigraph? (c) If G has n vertices, can we determine how many edges it has? Exercise 11.2 Problem 1: Let G be the undirected graph in Fig. 11.27(a). a) How many connected subgraphs ofGhave four vertices and include a cycle? b) Describe the...

Words: 1159 - Pages: 5

Free Essay

The K-in-a-Tree Problem for Graphs of Girth at Least K

...Discrete Applied Mathematics 158 (2010) 1644–1649 Contents lists available at ScienceDirect Discrete Applied Mathematics journal homepage: www.elsevier.com/locate/dam The k-in-a-tree problem for graphs of girth at least k W. Liu a , N. Trotignon b,∗ a Université Grenoble 1, Joseph Fourier, France b CNRS, LIAFA, Université Paris 7, Paris Diderot, France article info Article history: Received 10 July 2009 Received in revised form 28 May 2010 Accepted 3 June 2010 Available online 1 July 2010 Keywords: Tree Algorithm Three-in-a-tree k-in-a-tree Girth Induced subgraph abstract For all integers k ≥ 3, we give an O(n4 )-time algorithm for the problem whose instance is a graph G of girth at least k together with k vertices and whose question is ‘‘Does G contains an induced subgraph containing the k vertices and isomorphic to a tree?’’. This directly follows for k = 3 from the three-in-a-tree algorithm of Chudnovsky and Seymour and for k = 4 from a result of Derhy, Picouleau and Trotignon. Here we solve the problem for k ≥ 5. Our algorithm relies on a structural description of graphs of girth at least k that do not contain an induced tree covering k given vertices (k ≥ 5). © 2010 Elsevier B.V. All rights reserved. 1. Introduction Many interesting classes of graphs are defined by forbidding induced subgraphs; see [1] for a survey. This is why the detection of several kinds of induced subgraph is interesting; see [5], where many such...

Words: 4554 - Pages: 19

Premium Essay

Open Systems

...Open Systems Concept Applied Management Concepts ADM-510 We have read and understand the plagiarism policy as outlined in the syllabus and the sections in the Student Bulletin relating to the IWU Honesty/Cheating Policy. By affixing this statement to the title page of my paper, we certify that we have not cheated or plagiarized in the process of completing this assignment. If it is found that cheating and/or plagiarism did take place in the writing of this paper, we understand the possible consequences of the act/s, which could include expulsion from Indiana Wesleyan University. Open Systems Concept There are many models that affect business and one of them that has been examined for more than fifty years is the systems model of business. In this paper, the authors will examine what the open systems model is versus the closed systems model. The authors will also explain how these systems impact decision-making within an organization, and how The Vera Bradley Company makes decisions in light of using the open systems approach. “A system is commonly defined as a group of interacting units or elements that have a common purpose” (Heil, 2006). Systems theory can be divided into two categories: closed versus open systems. Ludwig von Bertanlanffy, a biologist, initially developed open system theory and it became readily apparent that it was immediately applicable across all disciplines. It defines the concept of a system, where "all systems are...

Words: 1197 - Pages: 5

Free Essay

Mth414

...Week 4 Individual Assignment 11.1 (513-518) 3. For the graph in Fig. 11.7, how many paths are there from b to f ? There are 6 paths from b to f: (b, a, c, d, e, f), (b, c, d, e, f), (b, e, f), (b, a, c, d, e, g, f), (b, c, d, e, g, f), and (b, e, g, f) 11. Let G be a graph that satisfies the condition in Exercise 10. a) Must G be loop-free? b) Could G be a multigraph? c) If G has n vertices, can we determine how many edges it has? a) Yes, G must be loop-free because an edge is a bridge only if that edge is not contained in any cycles. A loop is a cycle. b) Yes, G can be a multi-graph. For example, the multi-graph in Figure 11.6 (pg. 518) becomes disconnected if we remove edge (c, e). This would leave two components of (a, b, c) and (d, e). c) Yes, G would have n – 1 edges for n vertices; the same vertex closes a graph and there is always a vertex at the start and end, which means there is one more vertex than an edge. 11.2 (520-528) 4. If G = (V, E) is an undirected graph, how many spanning subgraphs of G are also induced subgraphs? The undirected graph G = (V, E) has 2|E| spanning subgraphs, one for each subset of the edge set, and 2|V| induced subgraphs, one for each subset of the vertex set. 11.3 (530-537) 5. Let G1 = (V1, E1) and G2 = (V2, E2) be the loop-free undirected connected graphs in Fig. 11.42. a) Determine |V1|, |E1|, |V2|, and |E2|. Counting the vertices and edges in both graphs: |V1| = |V2| = 8 |E1| = |E2| = 14 11.4...

Words: 408 - Pages: 2

Free Essay

Hi Hello

...Eternal Snow ~Piano Swing Instrumental~ Full Moon wo Sagashite √ œ œœ˙ &b c œ Piano Transcribed by Blitzwing01 œ ˙ ˙ œ œœ ˙ ˙ ˙ œ œ w w w ˙ &b c ˙ ˙ ˙ ˙ œ œ œ œ œœœ œœœœœ œ œ ˙ ˙ j œ œ œ œ œ ˙. ˙ #˙ ˙ œœ 5 &b œœœœ œœ J œœœ œ œ J J &b œ œ œ œ ˙ 9 œœ œ œ œœœ ˙ œœ œœœ œ œ. œ œ œ œ ˙. J œ œ œ #œ œ œ œœ œ œ ˙. œ ˙ œœ &b ˙. œ œ œ œ œ. J œœ œœ &b œœœœ ˙ 14 œ ˙ œ œœœ œœœ œ œ œ œ #œ œ œ œ œ œ œ œ #œ œ œ œ œ. œœ b J & &b œ. œœ œœ œœœœœ œ œœ œœ œœœœœ œ J J œ œœœ J œ ˙ œœ œœ œœ œœ œœ Transcription ©2004 by Blitzwing01 - Ichigo's Sheet Music - http://ichigos.com/ œœ œ œœœœ ˙ œœ œ #œ œ 2 18 œ œ œ. J &b &b Eternal Snow ~Piano Swing Instrumental~ - Full Moon wo Sagashite œ œ. œ œ œ œ ˙. œ œ œ œ ˙. J œœ ˙ œœœœ 22 &b ˙ œœ œœœ œœœ ˙ œœ œ œ œ. œ. ˙ œ œ #œ œ œ ? œœ œ œ œ œ œ ˙ œ ˙ Ó œœ œ œ œœ œœ w œœœœœ œ ˙ ?b œ œ œ œ œ ˙ œ œ œ 26 œœœœ œœ œ œœ œœ œœ œ œœ ˙ .. ˙ ˙ œ œ œ J œœ œœ œœ &b Ó ? b nœ œ œ .. œ . œ ˙ .. ˙ œ œœœœœœ œœ œœ ˙ œœ œ œœ J œœ œœœœœ œ œ œ #œ œ œ œ #œ œœ œ œ w œœ œ œ w J J œœ ˙ ˙ œ œ œœ œœ œœ œ œ œ œj œ œ œ œ Jœ œ œœ œ œœ œ œœ œœ œœ œœ œ Jœ œœ œœ 31 œ. b œ .. & œ œœœœ œ œœ œ ?b œœœ ‰ œ œœ œœœ œ œœ œ œ 36 œœ ˙ œ œ œ ˙ .. œ œ ˙. œ œ œ. . . œ œ œ. œ œ. œ œœ œ œœ œ‰œ œ œ œ .. œœ œ œ œ œ. &b ˙ . ? œœœœ J b œœ œœ œ œ œ œ œ #œ #œ. œ œ œ J œ œ œ œ ˙ .. œ œ œ œ ˙ J J œ œ œ œœœ œœ œ œœ ‰ œœ œ œœ ...

Words: 557 - Pages: 3

Free Essay

Math 221

...Complete 12 questions below by choosing at least four from each section.    ·         Ch. 11 of Discrete and Combinatorial Mathematics o    Exercise 11.1, problems 3, 6, 8, 11, 15, & 16 ·         Ch. 11 of Discrete and Combinatorial Mathematics o    Exercise 11.2, problems 1, 6, 12, & 13, o    Exercise 11.3, problems 5, 20, 21, & 22 o    Exercise 11.4, problems 14, 17, & 24 o    Exercise 11.5, problems 4 & 7 o    Exercise 11.6, problems 9 &10 ·         Ch. 12 of Discrete and Combinatorial Mathematics o    Exercise 12.1, problems 2, 6, 7, & 11 o    Exercise 12.2, problems 6 & 9 o    Exercise 12.3, problems 2 & 3 * Exercise 12.5, problems 3 & 8 Section 11.1 3). For the graph in Fig. 11.7, how many paths are there from b to f ? 1). b a c d e g f 2). b a c d e f 3). b c d e g f 4). b c d e f 5). b e g f 6). b e f This would = 6 ways. 6). If a, b are distinct vertices in a connected undirected graph G, the distance from a to b is defined to be the length of a shortest path from a to b (when a = b the distance is defined to be 0). For the graph in Fig. 11.9, find the distances from d to (each of) the other vertices in G. d to e = 1 d to f = 1 d to c = 1 d to k = 2 d to g = 2 d to h = 3 d to j = 3 d to l = 3 d to m = 3 d to i = 4 Section 11.2 1). Let G be the undirected graph in Fig. 11.27(a). a) How many connected subgraphs of G have four vertices and include a cycle? 3 b) Describe the subgraph G1 (of...

Words: 1310 - Pages: 6