자격 규칙을위한 그래프 데이터베이스를 설계하고 있습니다. 일부 자격 규칙에서는 제품 C에 대한 자격을 얻기 위해 사용자가 2 개의 특정 제품 (제품 A 및 제품 B)을 선택해야합니다. 시작 노드 2 개로 그래프 가장자리를 만들 수 있습니까? 나는 이것이 그래프 db의 근본적인 구성 요소 인 인접리스트를 깨뜨릴 것이라고 생각한다. 그러나 이것이 가능하다면,
균일 성 제한이없는 하이퍼 그래프의 꼭지점 색은 NP-hard입니까? k-unoform 하이퍼 그래프의 정점 색상 표시가 NP 하드임을 보여주는 논문을 보았습니다. 그러나 일반적인 경우 (k- 유니폼이 아닌) 하이퍼 그래프의 정점 색칠이 NP 하드인지 여부를 명시 적으로 나타내는 소스는 찾을 수 없습니다.