graph

From Wiktionary, the free dictionary
Jump to navigation Jump to search
See also:Graphand-graph

English

[edit]
EnglishWikipediahas an article on:
Wikipedia
Agraphof demographic data

Etymology

[edit]

Clippingofgraphicformula.From 1878; verb from 1889.[1]

Pronunciation

[edit]

Noun

[edit]

graph(pluralgraphs)

  1. (applied mathematics,statistics)Adatachart(graphical representation of data) intended to illustrate therelationshipbetween a set (or sets) of numbers (quantities,measurementsorindicativenumbers) and a reference set, whose elements are indexed to those of the former set(s) and may or may not be numbers.
    Hyponyms:bar graph,line graph,pie graph
    • 2012March,Brian Hayes,“Pixels or Perish”, inAmerican Scientist[1],volume100,number 2, archived fromthe originalon19 February 2013,page106:
      Drawings and pictures are more than mere ornaments in scientific discourse. Blackboard sketches, geological maps, diagrams of molecular structure, astronomical photographs, MRI images, the many varieties of statistical charts andgraphs:These pictorial devices are indispensable tools for presenting evidence, for explaining a theory, for telling a story.
  2. (mathematics)A set of points constituting a graphical representation of areal function;(formally)a set oftuples,wherefor a given function.See alsoGraph of a functionon Wikipedia.Wikipedia
    • 1969[MIT Press], Thomas Walsh, Randell Magee (translators), I. M. Gelfand, E. G. Glagoleva, E. E. Shnol,Functions andGraphs,2002, Dover,page 19,
      Let us take any point of the firstgraph,for example,,that is, the point.
  3. (graph theory)A set ofvertices(ornodes) connected together byedges;(formally)anordered pairof sets,where theelementsofare calledverticesornodesandis a set of pairs (callededges) of elements of.See alsoGraph (discrete mathematics)on Wikipedia.Wikipedia
    Hyponyms:directed graph,undirected graph,tree
    • 1973,Edward Minieka (translator),Claude Berge,Graphsand Hypergraphs,Elsevier (North-Holland), [1970, Claude Berge,Graphes et Hypergraphes],page vii,
      Problems involvinggraphsfirst appeared in the mathematical folklore as puzzles (e.g. Königsberg bridge problem). Later,graphsappeared in electrical engineering (Kirchhof's Law), chemistry, psychology and economics before becoming a unified field of study.
    • 1997,Fan R. K. Chung,Spectral Graph Theory,American Mathematical Society,page 1:
      Spectralgraphtheory has a long history. In the early days, matrix theory and linear algebra were used to analyze adjacency matrices ofgraphs.Algebraic methods are especially effective in treatinggraphswhich are regular and symmetric.
  4. (topology)Atopological spacewhich represents some graph (ordered pair of sets) and which is constructed by representing theverticesaspointsand theedgesas copies of therealinterval[0,1] (where, for any given edge, 0 and 1 are identified with the points representing the two vertices) and equipping the result with a particulartopologycalled thegraph topology.
    Synonym:topological graph
    • 2008,Unnamed translators (AMS), A. V. Alexeevski, S. M. Natanzon,Hurwitz Numbers for Regular Coverings of Surfaces by Seamed Surfaces and Cardy-Frobenius Algebras of Finite Groups,V. M. Buchstaber, I. M. Krichever (editors),Geometry, Topology, and Mathematical Physics: S.P. Novikov's Seminar, 2006-2007,American Mathematical Society,page 6,
      First, let us define its 1-dimensional analog, that is, a topological graph. Agraphis a 1-dimensional stratified topological space with finitely many 0-strata (vertices) and finitely many 1-strata (edges).[]Agraphsuch that any vertex belongs to at least two half-edges we call ans-graph.Clearly the boundaryof a surfacewith marked points is an s-graph.
      A morphism ofgraphsis a continuous epimorphic map ofgraphscompatible with the stratification; i.e., the restriction ofto any open 1-stratum (interior of an edge) ofis a local (therefore, global) homeomorphism with appropriate open 1-stratum of.
  5. (category theory,of a morphism f)Amorphismfrom thedomainofto theproductof the domain andcodomainof,such that the first projection applied toequals theidentityof the domain, and the second projection applied tois equal to.
  6. (linguistics,typography)Agraphicalunit on thetoken-level,theabstractedfundamental shape of acharacterorletteras distinct from itsductus(realization in a particular typeface or handwriting on theinstance-level) and as distinct by agraphemeon thetype-levelby not fundamentally distinguishingmeaning.
    Synonym:glyph
    • 2003,J. Richard Andrews,Introduction to Classical Nahuatl, Revised Edition,University of Oklahoma Press, page10:
      Agraphis a token-level nondistinctive representation of a grapheme. It can differ from the other variants of its grapheme with regard to upper case, lower case, script, print, typeface style, typeface size, etc.

Usage notes

[edit]
  • In mathematics, thegraphical representation of a functionsense is generally of interest only at an elementary level.
    • Nevertheless, the termvertex-edge graphis sometimes used in educational texts to distinguish the graph theory sense.
  • (points constituting a graphical representation of a function):
    • A graph is similar to, but not the same as a (real) function (as defined formally).
      • Thefunctionis a set ofordered pairs,whereis a point inandis a point in.
      • Agraphofis a set ofpoints(represented asn-tuples).
  • (graph theory):
    • A graphmay be defined such that the elements ofareordered pairsorunorderedpairs.
      • If the pairs are unordered,may be called anundirected graphand the elements ofare callededges.
      • If the pairs are ordered,is called adirected graphordigraphand the elements ofmay be calledarcs;the notationis sometimes used.
      • If the two vertices of an edge represent the same point, the edge may be called aloop.

Hyponyms

[edit]
Derived terms for types of graph

Derived terms

[edit]
some (unsorted) may be hyponyms
[edit]

Translations

[edit]

Verb

[edit]

graph(third-person singular simple presentgraphs,present participlegraphing,simple past and past participlegraphed)

  1. (transitive)To draw a graph, to record graphically.
    • 2011,Carlton Mellick III,Crab Town,Portland: Eraserhead Press,→ISBN,page 8:
      When the doctor took the picture that was to begraphedonto Johnny’s balloon head, he suggested that Johnny make a normal face, without expressing any emotion. But Johnny didn’t like that idea. He’d rather look eternally cheerful than express nothing but apathy for the rest of his life.
  2. (transitive,mathematics)To draw a graph of a function.

Synonyms

[edit]

Translations

[edit]

See also

[edit]

References

[edit]
  1. ^Douglas Harper (2001–2024) “graph”,inOnline Etymology Dictionary.

Further reading

[edit]

Anagrams

[edit]