Loading [MathJax]/extensions/mml2jax.js
Skip to main content
Library homepage
 

Text Color

Text Size

 

Margin Size

 

Font Type

Enable Dyslexic Font
Mathematics LibreTexts

Search

  • Filter Results
  • Location
  • Classification
    • Article type
    • Stage
    • Author
    • Cover Page
    • License
    • Show Page TOC
    • Transcluded
    • PrintOptions
    • OER program or Publisher
    • Autonumber Section Headings
    • License Version
    • Print CSS
    • Screen CSS
    • Number of Print Columns
  • Include attachments
Searching in
About 3 results
  • https://math.libretexts.org/Courses/SUNY_Schenectady_County_Community_College/Discrete_Structures/10%3A_Graph_Theory/10.04%3A_Coloring
    Given any map of countries, states, counties, etc., how many colors are needed to color each region on the map so that neighboring regions are colored differently? How is this related to graph theory?...Given any map of countries, states, counties, etc., how many colors are needed to color each region on the map so that neighboring regions are colored differently? How is this related to graph theory? Well, if we place a vertex in the center of each region (say in the capital of each state) and then connect two vertices if their states share a border, we get a graph.
  • https://math.libretexts.org/Bookshelves/Combinatorics_and_Discrete_Mathematics/Discrete_Mathematics_(Levin)/4%3A_Graph_Theory/4.3%3A_Coloring
    Given any map of countries, states, counties, etc., how many colors are needed to color each region on the map so that neighboring regions are colored differently? How is this related to graph theory?...Given any map of countries, states, counties, etc., how many colors are needed to color each region on the map so that neighboring regions are colored differently? How is this related to graph theory? Well, if we place a vertex in the center of each region (say in the capital of each state) and then connect two vertices if their states share a border, we get a graph.
  • https://math.libretexts.org/Courses/Saint_Mary's_College_Notre_Dame_IN/SMC%3A_MATH_339_-_Discrete_Mathematics_(Rohatgi)/Text/5%3A_Graph_Theory/5.4%3A_Coloring
    Given any map of countries, states, counties, etc., how many colors are needed to color each region on the map so that neighboring regions are colored differently? How is this related to graph theory?...Given any map of countries, states, counties, etc., how many colors are needed to color each region on the map so that neighboring regions are colored differently? How is this related to graph theory? Well, if we place a vertex in the center of each region (say in the capital of each state) and then connect two vertices if their states share a border, we get a graph.

Support Center

How can we help?