연결된 그래프의 K- 클릭

클릭 문제 (특히 k- 클릭)에 대한 질문. 그러한 클록이 존재한다면 주어진 그래프 k의 클록을 찾기 위해 연결된 그래프의 속성을 이용하는 알고리즘이 있습니까?연결된 그래프의 K- 클릭

2012-12-14 Paul Manta

연결이 끊어진 부분 그래프가있는 그래프를 의미합니까? (나는 정확한 용어를 모른다. 사과하지 않는다면 사과한다.) – didierc

그래프에 verts가없는 경우 연결된 구성 요소가없는 그래프를 가질 수 없습니다. – goat

@didierc 예, 그럴 것 같습니다. 나는이 용어에 대해서도 잘 모른다. 나는 단지 "섬"이라고 말하기 위해 질문을 바꾸겠다고 생각한다. –

연결된 구성 요소를 활용하기위한 알고리즘을 만들 수 있습니다. 알고리즘을 실행하기 전에 연결된 구성 요소를 찾아서 k보다 작은 값을 버리고 나머지 알고리즘 각각에 대해 알고리즘을 개별적으로 실행하십시오.

2012-12-14 08:30:43

기본적으로 내가 생각하고있는 것입니다. – didierc

답변