1982 | OriginalPaper | Buchkapitel
Introduction
verfasst von : T. B. Boffey
Erschienen in: Graph Theory in Operations Research
Verlag: Macmillan Education UK
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
What is a graph? Consider first the commonly used concept defined in terms of Cartesian coordinates; figure 1.la shows a graph of a real valued function f of a real continuous variable x where <m:math display=’block’> <m:semantics> <m:mrow> <m:mi>y</m:mi><m:mo>=</m:mo><m:mi>f</m:mi><m:mo stretchy=’false’>(</m:mo><m:mi>x</m:mi><m:mo stretchy=’false’>)</m:mo><m:mo>=</m:mo><m:msup> <m:mi>x</m:mi> <m:mn>3</m:mn> </m:msup> <m:mo>−</m:mo><m:mn>6</m:mn><m:msup> <m:mi>x</m:mi> <m:mn>2</m:mn> </m:msup> <m:mo>+</m:mo><m:mn>9</m:mn><m:mi>x</m:mi><m:mo>+</m:mo><m:mn>16</m:mn></m:mrow> </m:semantics> </m:math>]]</EquationSource><EquationSource Format="TEX"><![CDATA[$$y = f(x) = {x^3} - 6{x^2} + 9x + 16$$<m:math display=’block’> <m:semantics> <m:mrow> <m:mo>−</m:mo><m:mn>1</m:mn><m:mfrac bevelled=’true’> <m:mn>1</m:mn> <m:mn>4</m:mn> </m:mfrac> <m:mo>≤</m:mo><m:mi>x</m:mi><m:mo>≤</m:mo><m:mn>4</m:mn><m:mfrac bevelled=’true’> <m:mn>3</m:mn> <m:mn>4</m:mn> </m:mfrac> </m:mrow> </m:semantics> </m:math>]]</EquationSource><EquationSource Format="TEX"><![CDATA[$$- 1{\raise0.7ex\hbox{$1$} \!\mathord{\left/ {\vphantom {1 4}}\right.\kern-\nulldelimiterspace} \!\lower0.7ex\hbox{$4$}} \leqslant x \leqslant 4{\raise0.7ex\hbox{$3$} \!\mathord{\left/ {\vphantom {3 4}}\right.\kern-\nulldelimiterspace} \!\lower0.7ex\hbox{$4$}}$$ Figure 1.1b also shows a graph, this time of <m:math display=’block’> <m:semantics> <m:mrow> <m:mi>y</m:mi><m:mo>=</m:mo><m:mi>g</m:mi><m:mo stretchy=’false’>(</m:mo><m:mi>x</m:mi><m:mo stretchy=’false’>)</m:mo><m:mo>=</m:mo><m:mn>2</m:mn><m:mi>x</m:mi><m:mi>m</m:mi><m:mi>o</m:mi><m:mi>d</m:mi><m:mo stretchy=’false’>(</m:mo><m:mn>5</m:mn><m:mo stretchy=’false’>)</m:mo></m:mrow> </m:semantics> </m:math>]]</EquationSource><EquationSource Format="TEX"><![CDATA[$$y = g(x) = 2xmod(5)$$<m:math display=’block’> <m:semantics> <m:mrow> <m:mn>0</m:mn><m:mo><</m:mo><m:mi>x</m:mi><m:mo><</m:mo><m:mn>4</m:mn></m:mrow> </m:semantics> </m:math>]]</EquationSource><EquationSource Format="TEX"><![CDATA[$$0 < x < 4$$ In both cases x can take on a (continuous) infinity of values and the graph consists of continuous lines containing an infinite number of points.