圖論——因子分解

因子分解相關概念 1、因子分解是圖分解的一種方法 2、圖G的因子 G i G_i Gi​,指至少包含G的一條邊的生成子圖 (生成子圖:包含原圖所有頂點,邊不管,若邊數爲m,則不同的生成子圖有 2 m 2^m 2m個,不同的生成子圖≠不同構) 3、圖G的因子分解:指將G分解爲若干邊不重的因子之並 4、圖G的n因子:指G的n度正則因子 5、若圖G可以分解爲若干n因子之並,稱G是可n因子分解的 一、圖的
相關文章
相關標籤/搜索