What's the difference between
and
Enter two words to compare and contrast their definitions, origins, and synonyms to better understand how those words are related.

What is the difference between graph and tree?

graph | tree | Hyponyms |

Tree is a hyponym of graph.

Tree is a hypernym of graph.



In graph theory terms the difference between graph and tree

is that graph is an ordered pair (V,E), where V is a set of elements called vertices (or nodes) and E is a set of pairs of elements of V, called edges; informally, a set of vertices together with a set edges that join these vertices while tree is a connected graph with no cycles or, equivalently, a connected graph with n vertices and n-1 edges.

In transitive terms the difference between graph and tree

is that graph is to draw a graph while tree is to place upon a tree; to fit with a tree; to stretch upon a tree.

graph

English

(wikipedia graph)

Noun

(en noun)
  • A diagram displaying data; in particular one showing the relationship between two or more quantities, measurements or indicative numbers that may or may not have a specific mathematical formula relating them to each other.
  • * {{quote-magazine, date=2012-03
  • , author= , title=Pixels or Perish , volume=100, issue=2, page=106 , magazine= citation , passage=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 and graphs : These pictorial devices are indispensable tools for presenting evidence, for explaining a theory, for telling a story.}}
  • (mathematics) A diagram displaying data, in particular one showing the relationship between two or more variables; specifically, for a function f(x_1, x_2, \ldots, x_n), the set of all tuples (x_1, x_2, \ldots, x_n, f(x_1, x_2, \ldots, x_n)).
  • (graph theory) An ordered pair (V,E), where V is a set of elements called vertices'' (or ''nodes'') and E is a set of pairs of elements of V, called ''edges ; informally, a set of vertices together with a set edges that join these vertices.
  • (lb) A character, in particular the abstracted fundamental shape of a character as distinct from its ductus (realization in a particular typeface or handwriting: compare glyph).
  • Synonyms

    * (in graph theory) undirected graph * See also

    Hyponyms

    * (in graph theory) tree

    Derived terms

    * acyclic graph * biased graph * biconnected graph * bipartite graph * complete graph * connected graph * directed graph * Eulerian graph * graph articulation * graph centre * graph eccentricity * graph eigenvalue * graph geodesic * graph minor * graph polynomial * graph spectrum * graph thickness * graphic matroid * graphoid * Hamiltonian graph * hypergraph * line graph * multigraph * object graph * Petersen graph * planar graph * pseudograph * random graph * regular graph * signed graph * small world graph * strongly regular graph * subgraph * superregular graph * undirected graph * unicursal graph * voltage graph * weighted graph

    Verb

    (en verb)
  • To draw a graph.
  • (mathematics) To draw a graph of a function.
  • Synonyms

    * (draw a graph of) plot, chart

    See also

    * plot * diagram * axis

    Anagrams

    *

    tree

    English

    {{ picdic , image=Birnbaum am Lerchenberg retouched.jpg , text=tree (1) , detail1= , detail3= }}

    Noun

    (en-noun) (plural "treen" is obsolete)
  • A large plant, not exactly defined, but typically over four meters in height, a single trunk which grows in girth with age and branches (which also grow in circumference with age).
  • is the tallest living tree in the world.
    Birds have a nest in a tree in the garden.
  • Any plant that is reminiscent of the above but not classified as a tree in the strict botanical sense: for example the banana "tree".
  • An object made from a tree trunk and having multiple hooks]] or storage [[platform, platforms.
  • He had the choice of buying a scratching post or a cat tree .
  • A device used to hold or stretch a shoe open.
  • He put a shoe tree in each of his shoes.
  • The structural frame of a saddle.
  • (graph theory) A connected graph with no cycles or, equivalently, a connected graph with n'' vertices and ''n -1 edges.
  • (computing theory) A recursive data structure in which each node has zero or more nodes as children.
  • (graphical user interface) A display or listing of entries or elements such that there are primary and secondary entries shown, usually linked by drawn lines or by indenting to the right.
  • We’ll show it as a tree list.
  • Any structure or construct having branches akin to (1).
  • The structure or wooden frame used in the construction of a saddle used in horse riding.
  • (informal) Marijuana.
  • (obsolete) A cross or gallows.
  • Tyburn tree
  • * Bible, Acts x. 39
  • [Jesus] whom they slew and hanged on a tree .
  • (obsolete) wood; timber
  • * Wyclif Bible (2 Tim. ii. 20)
  • In a great house ben not only vessels of gold and of silver but also of tree and of earth.
  • (chemistry) A mass of crystals, aggregated in arborescent forms, obtained by precipitation of a metal from solution.
  • Derived terms

    * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *

    Proverbs

    * *

    Hypernyms

    * plant * (in graph theory) graph

    Hyponyms

    * oak, fir, pine * see also:

    Synonyms

    * sapling, seedling

    See also

    * * arboreal

    Verb

    (d)
  • To chase (an animal or person) up a tree.
  • The dog treed the cat.
  • To place upon a tree; to fit with a tree; to stretch upon a tree.
  • to tree a boot

    Statistics

    *

    Anagrams

    * * 1000 English basic words ----