自環

在圖論中 ， 自環 （ Loop ） 是一條頂點與自身連接的邊 。 簡單圖中不包含自環 。 根據上下文的不同 ， 一個圖或者多重圖可能被定義爲允許或不允許擁有自環 （ 通常與允許或不允許擁有重邊一致 ） ： 當允許重邊與自環存在於圖中時 ， 沒有重邊或自環的圖通常被稱爲 “ 簡單圖 ” 與圖區分開 。 當不允許重邊與自環存在於圖中時 ， 含有重邊或自環的圖通常被稱爲 “ 多重圖 ” 或 “ 僞圖 ” 與圖區分開 。 在只有一個頂點的圖中 ， 所有的邊都必須是自環 。 這種圖叫花束圖 。