簡單圖

圖論裏頭，簡單圖係冇啲檠係多重嘅亦冇loop嘅無向圖。

一隻簡單圖即係一隻有序對$(V,E)$ ，其中$V$係隻有限集畀綟而$E$係隻檠集。集$E$係子集畀$V$嘅兩元素子集，即每條檠就係一隻集畀兩粒綟。

一隻簡單圖有$n$隻綟嘅可以因此最多有$\textstyle {n \choose 2}={\frac {n(n-1)}{2}}$條檠。如果所有啲檠都存在，隻圖就變成完全圖$K_{n}$。

如果額外提供有值喺圖檠上高（例如距離），就變成啲檠嘅權重（或者喊做評價），而隻圖即屬於加有權畀檠嘅圖。

文獻

• Graphen, Netzwerke und Algorithmen (第3版). BI Wissenschaftsverlag. 1994. ISBN 3-411-14263-4.

• Weisstein, Eric W., "Simple Graph" - MathWorld.（英文）