電子科技大學《圖論及其應用》複習總結--第一章 圖的基本概念

一、重要概念 圖、簡單圖、圖的同構、度序列與圖序列、偶圖、補圖與自補圖、兩個圖的聯圖、兩個圖的積圖 1.1 圖 一個圖G定義爲一個有序對(V, E)，記爲G = (V, E)，其中 （1）V是一個有限非空集合，稱爲頂點集或邊集，其元素稱爲頂點或點； （2）E是由V中的點組成的無序點對構成的集合，稱爲邊集，其元素稱爲邊，且同一點對在E中可出現多次。 注：圖G的頂點數（或階數）和邊數可分別用符號n(G

>>阅读原文<<