그래프 이론-클라이언트는 나머지 모든 서버와 계속 통신 할 수 있습니다.
Nov 15 2020
해결 방법을 모르는 다음 그래프 문제가 있습니다. 제발 도와 주 시겠어요? 증거가 필요합니다.
컴퓨터 네트워크에는 클라이언트와 서버의 두 가지 유형의 노드가 있습니다. 각 클라이언트는 네트워크 케이블을 사용하여 하나 이상의 서버에 직접 연결되며 클라이언트간에 직접 연결되지 않습니다. 각 서버가 직접 연결되고 전체 네트워크가 연결된 다른 서버로 메시지를 라우팅 할 수 있다고 가정합니다. 네트워크를보다 안정적으로 만들기 위해 다음과 같은 시나리오가 고려됩니다.
모든 클라이언트는 최소 2 대의 서버에 직접 연결되며 2 대 사이에 거리가있는 모든 서버 쌍은 직접 케이블을 사용하여 연결됩니다.
이 새로운 네트워크에서 서버를 사용할 수 없게 되더라도 클라이언트가 나머지 모든 서버와 계속 통신 할 수 있음을 증명하십시오.
답변
Fimpellizieri Nov 15 2020 at 05:17
허락하다 $S$ 사용할 수 없게 된 서버입니다.
클라이언트가 연결되지 않은 경우 $S$, 여전히 적어도에 연결되어 있습니다. $2$ 각 서버는 다른 모든 서버에 연결됩니다.
클라이언트가 연결된 경우 $S$, 여전히 하나 이상의 다른 서버에 연결되어 있으며 각 서버는 다른 모든 서버에 연결되어 있습니다.
상황에 관계없이 클라이언트는 다른 모든 서버와 통신 할 수 있습니다.