목차
3 처지: 매트로이드, 일반화 페테르센 그래프, 순환 매트로이드.
매트로이드
조합론에서, 매트로이드()는 일차 독립의 성질을 공리화하여 얻은 조합론적 구조이.
보다 안둘레와 매트로이드
일반화 페테르센 그래프
이론에서, 일반화 페테르센 그래프(一般化Petersen graph)는 같은 수의 꼭짓점을 갖는 정다각형과 별 모양에서 대응하는 꼭짓점들을 이어 얻는 그래프이.
순환 매트로이드
매트로이드 이론에서, 순환 매트로이드(循環matroid)는 그래프로부터 정의될 수 있는 매트로이드이.