나는 이분 그래프의 클래스의 속성에 관심이 의 모든 노드 X가 3 일반 있으며, 모든 노드 Y가 2 정기적으로, 그리고 | X | = | 2 Y / 3 | . 첫째, 이것은 잘 알려진 그래프 클래스입니까? 둘째,
이 클래스의 이분 그래프로 제한되는 다루기 어려운 계산 문제의 예가 있습니까?
나는 이분 그래프의 클래스의 속성에 관심이 의 모든 노드 X가 3 일반 있으며, 모든 노드 Y가 2 정기적으로, 그리고 | X | = | 2 Y / 3 | . 첫째, 이것은 잘 알려진 그래프 클래스입니까? 둘째,
이 클래스의 이분 그래프로 제한되는 다루기 어려운 계산 문제의 예가 있습니까?
답변: