自環擁有一條起點、終點為同一頂點之邊 / 維基百科,自由的 encyclopedia 在圖論中,自環(Loop)是一條頂點與自身連接的邊。簡單圖中不包含自環。 此條目已列出參考文獻,但因為沒有文內引註而使來源仍然不明。 (2019年5月20日) 頂點1含有自環的圖 根據上下文的不同,一個圖或者多重圖可能被定義為允許或不允許擁有自環(通常與允許或不允許擁有重邊一致): 當允許重邊與自環存在於圖中時,沒有重邊或自環的圖通常被稱為「簡單圖」與圖區分開。 當不允許重邊與自環存在於圖中時,含有重邊或自環的圖通常被稱為「多重圖」或「偽圖」與圖區分開。 在只有一個頂點的圖中,所有的邊都必須是自環。這種圖叫花束圖。
在圖論中,自環(Loop)是一條頂點與自身連接的邊。簡單圖中不包含自環。 此條目已列出參考文獻,但因為沒有文內引註而使來源仍然不明。 (2019年5月20日) 頂點1含有自環的圖 根據上下文的不同,一個圖或者多重圖可能被定義為允許或不允許擁有自環(通常與允許或不允許擁有重邊一致): 當允許重邊與自環存在於圖中時,沒有重邊或自環的圖通常被稱為「簡單圖」與圖區分開。 當不允許重邊與自環存在於圖中時,含有重邊或自環的圖通常被稱為「多重圖」或「偽圖」與圖區分開。 在只有一個頂點的圖中,所有的邊都必須是自環。這種圖叫花束圖。