Graph Property - Some Examples of Graph Properties

Some Examples of Graph Properties

  • connected
  • cyclic
  • acyclic
  • 2-colorable
  • 3-colorable
  • n-colorable
  • bipartite - same as 2-coloring
  • planar

Read more about this topic:  Graph Property

Famous quotes containing the words examples, graph and/or properties:

    It is hardly to be believed how spiritual reflections when mixed with a little physics can hold people’s attention and give them a livelier idea of God than do the often ill-applied examples of his wrath.
    —G.C. (Georg Christoph)

    When producers want to know what the public wants, they graph it as curves. When they want to tell the public what to get, they say it in curves.
    Marshall McLuhan (1911–1980)

    A drop of water has the properties of the sea, but cannot exhibit a storm. There is beauty of a concert, as well as of a flute; strength of a host, as well as of a hero.
    Ralph Waldo Emerson (1803–1882)