雙分圖之化簡方法與應用其之電子收費系統及電子收費操作方法

Abstract

一種雙分圖化簡方法，包括下列步驟。首先接收目標雙分圖，其包括第一及第二元素集合。接著判斷第一及第二元素集合是否具有相等之元素數目；若否，判斷第一及第二元素集合之元素數目是否分別對應至數值1及數值0。若否，將第一或第二元素集合中分支度為1之元素移除。接著判斷簡化後之目標雙分圖是否包括多個子雙分圖；若是，以各子雙分圖做為目標雙分圖重複前述操作步驟；若否，判斷目標雙分圖是否為空集合。若否，針對目標雙分圖進行元素辨識，並經由辨識結果來找出至少一孤立元素。