Graph

• There are two meanings for the term “graph”: a graph used for plotting and a graph in the field of graph theory.

• In this scrapbox, the term “graph” refers to a graph in the field of graph theory.

  • In terms of frequency of use and value of being linked, this meaning is more common.

• The term “plotting graph” refers to graphs such as function graphs and statistical graphs.

• https://ja.wikipedia.org/wiki/グラフ理論

• Types

  • 
  • Dense vs Sparse
    • Dense graphs are rarely encountered in reality (= less likely to arise in practical applications)
  • Physical vs Non-Physical

• Minor operations

  • Simplifying a graph while preserving its properties.