握手定理:所有節(jié)點(diǎn)度的和等于邊數(shù)的兩倍
生成子圖:有所有的點(diǎn),但是邊不全
導(dǎo)出子圖:點(diǎn)不全,但是原圖中這些點(diǎn)之間該有的邊全都有
平行邊:兩點(diǎn)之間,有多個(gè)邊,這個(gè)就叫做平行邊
平行弧:兩點(diǎn)之間,有多個(gè)路,這些路之間就叫做平行弧
簡單圖:沒有環(huán),平行邊、平行弧的圖
同構(gòu):
1)節(jié)點(diǎn)相同
2)邊相同
3)度相同的節(jié)點(diǎn)一樣多
(入度出度只有有向圖才由此區(qū)別)
出度:以該點(diǎn)為起點(diǎn)的所有邊數(shù)
入度:以該點(diǎn)為終點(diǎn)的所有邊數(shù)
(擁有環(huán)的節(jié)點(diǎn)度為2)
入度序列:以節(jié)點(diǎn)入度為元素的集合、
出度序列:以節(jié)點(diǎn)入度為元素的集合
正則圖:所有節(jié)點(diǎn)的度數(shù)相同,K度正則圖即所有節(jié)點(diǎn)的度為k
子圖:很簡單,就是從母圖中摳出來的一部分,即所謂子也文章來源:http://www.zghlxwxcb.cn/news/detail-779557.html
補(bǔ)圖:使得原來的圖G成為連通圖的圖文章來源地址http://www.zghlxwxcb.cn/news/detail-779557.html
到了這里,關(guān)于握手定理、生成子圖、導(dǎo)出子圖、簡單圖、多重圖、出度、入度、同構(gòu)、平行弧、平行邊、正則圖、子圖和補(bǔ)圖的文章就介紹完了。如果您還想了解更多內(nèi)容,請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!