離散數(shù)學(xué)里,環(huán)是不是圈?為什么

2023-01-15 15:25

2023-01-15 18:14

環(huán)是圈,是長(zhǎng)度為1的圈

環(huán):設(shè)G=為無向圖,ek=(vi,vj)∈E,若vi=vj,稱ek為環(huán)。有向圖幾乎一樣。

圈:設(shè)G為無向標(biāo)定圖,G中頂點(diǎn)與邊的交替序列Γ=vi0 ej1 vi1 ej2...ejl vil稱作vi0到vit的通路,若Γ所有頂點(diǎn)各異(除vi0和vil),所有邊各異,且vi0=vil,則稱Γ為初級(jí)回路或圈。

(說明:答案中v和e后的字母和數(shù)字都是下標(biāo))

????????????????????????????????????????參考自:離散數(shù)學(xué)第2版 [屈婉玲,耿素云,張立昂 編著] 2015年版

更多回答
矩陣環(huán)(注意,包括不可逆的矩陣)

就是獨(dú)異點(diǎn).0矩陣就是θ
熱門問答