完全圖和連通圖的區(qū)別是什么？完全圖是指任意兩個(gè)結(jié)點(diǎn)之間都有一個(gè)邊相連，也就是結(jié)點(diǎn)兩兩相連；連通圖是指任意兩個(gè)結(jié)點(diǎn)之間都有一個(gè)路徑相連。 當(dāng)然不一樣了，n個(gè)頂點(diǎn)的完全圖有n(n-1)/2條邊；而連通圖則

完全圖和連通圖的區(qū)別是什么？

完全圖是指任意兩個(gè)結(jié)點(diǎn)之間都有一個(gè)邊相連，也就是結(jié)點(diǎn)兩兩相連；連通圖是指任意兩個(gè)結(jié)點(diǎn)之間都有一個(gè)路徑相連。 當(dāng)然不一樣了，n個(gè)頂點(diǎn)的完全圖有n(n-1)/2條邊；而連通圖則不一定，但至少有n-1條邊。舉個(gè)例子，四個(gè)頂點(diǎn)的完全圖有6條邊，也就是四條邊加上2條對(duì)角線(xiàn)；而連通圖可以只包含周?chē)臈l邊就可以了。

完全圖一定強(qiáng)連通嗎？

一定，因?yàn)橥耆邢驁D的定義就是 對(duì)于其所有的節(jié)點(diǎn)，都有且只有一條有向邊與其它的節(jié)點(diǎn)相連。那么，完全有向圖中每一個(gè)節(jié)點(diǎn)都可以到達(dá)另一個(gè)節(jié)點(diǎn)，因此完全有向圖毋庸置疑是強(qiáng)連通圖（更是強(qiáng)連通分量）。

非連通圖和連通圖主要區(qū)別在哪里？

連通這個(gè)名字已經(jīng)很直觀(guān)了吧你就按照定義來(lái)理解任意兩點(diǎn)間都有道路的就是連通圖非連通圖看起來(lái)直接是斷開(kāi)的