圖的定義、基本術語

一、圖的定義 G=(V,E)，V爲頂點集，E爲邊集。設圖有n個頂點，V={v1,v2,v3,......,vn}spa 二、圖的基本術語 有向圖：<v,w>屬於E，表示從弧尾v到弧頭w的一條弧。vi 無向圖：邊(v,w)屬於E，co 混合圖：既有有向邊，又有無向邊的圖術語 簡單圖：簡單無向圖（不存在頂點到自身的邊，且任意兩個不一樣的頂點之間沒有平行的兩條邊），簡單有向圖（不存在頂點到自身的弧，且任

>>阅读原文<<