Download Linnk AI
•
Research Assistant
>
Sign In
insight
-
매트로이드 제약 하의 독립 안정 집합
그래프의 매트로이드 제약 하에서의 안정성
그래프 G와 매트로이드 M이 주어졌을 때, G에 크기 최소 k인 안정 집합 S가 존재하며 S가 M에 대해서도 독립인지 여부를 결정하는 문제를 연구한다.
1