【第一章 基本概念】【第一節】圖的概念

文章目錄 圖的概念 子圖、支撐子圖、導出子圖 圖的並、交、對稱差 並 交 對稱差 補圖 直接後繼集、直接前驅集 同構 小結 圖的概念 二元組（V（G），E（G））稱爲圖。 多重圖：含有重邊的圖 度：圖中某結點 v v v所關聯的邊數。自環對度的貢獻爲2. 簡單圖：任意兩節點間最多隻有一條邊，且不存在自環的無向圖（無重邊無自環無向圖） 沒有邊的空圖 N   n   N~n~ N n 表示 任意兩節點

>>阅读原文<<