山东大学学报（理学版）
山東大學學報（理學版）
산동대학학보（이학판）
JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
2006年
2期
52-53,58
,共3页
拟阵%基关联图%路
擬陣%基關聯圖%路
의진%기관련도%로
证明了如果M=(E,(B))是一个简单拟阵,拟阵M的秩ρ=ρ(M)至少为2,E中的每一个元素都包含在M的某一个圈中,△(M)=△(E,(B),F)为拟阵M的基关联图,则△(M)中存在一条路P,使得P覆盖E中的所有元素.
證明瞭如果M=(E,(B))是一箇簡單擬陣,擬陣M的秩ρ=ρ(M)至少為2,E中的每一箇元素都包含在M的某一箇圈中,△(M)=△(E,(B),F)為擬陣M的基關聯圖,則△(M)中存在一條路P,使得P覆蓋E中的所有元素.
증명료여과M=(E,(B))시일개간단의진,의진M적질ρ=ρ(M)지소위2,E중적매일개원소도포함재M적모일개권중,△(M)=△(E,(B),F)위의진M적기관련도,칙△(M)중존재일조로P,사득P복개E중적소유원소.
