ਕੰਪਿਊਟਰ ਵਿਗਿਆਨ ਵਿੱਚ ਗਰਾਫ਼: ਪਰਿਭਾਸ਼ਾ, ਕਿਸਮ, ਕਾਰਜ ਦੀ ਮਿਸਾਲ. ਕੰਪਿਊਟਰ ਵਿਗਿਆਨ ਵਿੱਚ ਗਰਾਫ਼ ਥਿਊਰੀ

ਪਤਾ ਕਰਨ ਰਿਸ਼ਤੇ ਲਈ ਕੰਪਿਊਟਰ ਦਾ ਢੰਗ ਵਿੱਚ ਗਿਣਤੀ ਤੱਤ ਮਿਲਾ ਰਹੇ ਹਨ. ਇਹ ਵਿਚ ਅਧਿਐਨ ਦੇ ਬੁਨਿਆਦੀ ਇਕਾਈ ਹਨ ਗ੍ਰਾਫ ਥਿਊਰੀ.

ਬੁਨਿਆਦੀ ਪਰਿਭਾਸ਼ਾ

ਕੰਪਿਊਟਰ ਵਿਗਿਆਨ ਵਿੱਚ ਗਰਾਫ਼ ਵਿੱਚ ਕੀ ਹੈ? ਇਹ ਆਬਜੈਕਟ ਕਹਿੰਦੇ ਨੋਡ ਜ ਕੋਣ, ਕੁਝ ਜੋੜੇ, ਜਿਸ ਦੇ ਮੀਟਰ ਨਾਲ ਜੁੜੇ ਹੁੰਦੇ ਹਨ ਦੇ ਇੱਕ plurality ਐਨ ਵੀ ਸ਼ਾਮਲ ਹੈ. ਬਿੱਲਕੁਲ. ਉਦਾਹਰਨ ਲਈ, ਇਹ ਅੰਕੜੇ (ੳ) ਵਿਚ ਗਰਾਫ਼ ਚਾਰ ਨੋਡ ਦੇ ਸ਼ਾਮਲ ਹਨ, ਏ, ਬੀ, ਸੀ, ਤੇ ਡੀ, ਜਿਸ ਦੇ 'ਬੀ' ਦੇ ਹੋਰ ਤਿੰਨ ਕੋਣਬਿੰਦੂ ਬਿੱਲਕੁਲ ਦੇ ਹਰ ਜੁੜਿਆ ਹੈ, ਅਤੇ C ਅਤੇ D ਨੂੰ ਵੀ ਜੁੜੇ ਰਹੇ ਹਨ ਜਾਣਿਆ. ਦੋ ਨੋਡ ਤੇੜੇ ਹਨ, ਜੇਕਰ ਉਹ ਇੱਕ ਕਿਨਾਰੇ ਕੇ ਨਾਲ ਜੁੜੇ ਰਹੇ ਹਨ. ਇਹ ਅੰਕੜੇ ਨੂੰ ਕੰਪਿਊਟਰ ਵਿਗਿਆਨ ਵਿੱਚ ਗਰਾਫ਼ ਬਣਾਉਣ ਲਈ ਦੀ ਇੱਕ ਖਾਸ ਤਰੀਕੇ ਨਾਲ ਪਤਾ ਲੱਗਦਾ ਹੈ. ਸਰਕਲ ਕੋਣਬਿੰਦੂ ਅਤੇ ਯਿਸੂ ਦੇ ਹਰ ਜੋੜਾ ਨਾਲ ਜੁੜਨ ਲਾਈਨ ਨੁਮਾਇੰਦਗੀ, ਬਿੱਲਕੁਲ ਹਨ.

ਕੀ undirected ਗਰਾਫ਼ ਕੰਪਿਊਟਰ ਵਿਗਿਆਨ ਵਿੱਚ ਕਿਹਾ ਗਿਆ ਹੈ? ਉਹ ਬਿੱਲਕੁਲ ਦੇ ਦੋ ਸਿਰੇ ਵਿਚਕਾਰ ਸੰਬੰਧ ਸਮਮਿਤੀ ਹਨ. ਪੱਸਲੀ ਬਸ ਇਕ ਦੂਜੇ ਦੇ ਨਾਲ ਜੁੜਦਾ ਹੈ. ਉਦਾਹਰਨ ਲਈ ਇੱਕ ਅੰਕ ਬੀ ਹੈ, ਜੋ ਕਿ ਹੈ, ਪਰ ਉਪ ਨਾ ਉਲਟ, - ਬਹੁਤ ਸਾਰੇ ਕੇਸ ਵਿੱਚ, ਪਰ, ਇਸ ਨੂੰ ਅਸਮਿੱਟਰਿਕ ਰਿਸ਼ਤਾ ਨੂੰ ਪ੍ਰਗਟ ਕਰਨ ਲਈ ਜ਼ਰੂਰੀ ਹੈ. ਇਹ ਉਦੇਸ਼, ਕੰਪਿਊਟਰ ਵਿੱਚ ਗਰਾਫ਼ ਦੀ ਪਰਿਭਾਸ਼ਾ ਹੈ ਅਜੇ ਵੀ ਨਿਰਦੇਸ਼ ਦਿੱਤੇ ਕੋਨੇ ਦੇ ਇੱਕ ਸੈੱਟ ਨਾਲ ਨੋਡ ਦਾ ਇੱਕ ਸੈੱਟ ਦੇ ਸ਼ਾਮਲ ਹਨ. ਹਰ ਮੁਖੀ ਕਿਨਾਰੇ ਕੋਣਬਿੰਦੂ, ਜਿਸ ਦੀ ਦਿਸ਼ਾ ਅਰਥ ਹੈ ਵਿਚਕਾਰ ਸੰਬੰਧ ਹੈ. ਨਿਰਦੇਸ਼ਿਤ ਗਰਾਫ਼, ਦਰਸਾ ਚਿੱਤਰ (ਅ) ਵਿੱਚ ਵੇਖਾਇਆ ਗਿਆ ਹੈ, ਆਪਣੇ ਕੋਨੇ ਤੀਰ ਦੀ ਨੁਮਾਇੰਦਗੀ ਕਰ ਰਹੇ ਹਨ. ਤੁਹਾਨੂੰ, ਜੋ ਕਿ ਨਾ-ਦਿਸ਼ਾਈ ਗ੍ਰਾਫ ਜ਼ੋਰ ਕਰਨ ਲਈ ਚਾਹੁੰਦੇ ਹੋ ਜਦ, ਇਸ ਨੂੰ undirected ਕਿਹਾ ਗਿਆ ਹੈ.

ਨੈੱਟਵਰਕ ਮਾਡਲ

ਕੰਪਿਊਟਰ ਵਿਗਿਆਨ ਵਿੱਚ ਗਰਾਫ਼ ਹਨ ਗਣਿਤ ਮਾਡਲ ਨੂੰ ਨੈੱਟਵਰਕ ਬਣਤਰ ਦਾ. ਅੱਗੇ ਦਿੱਤਾ ਚਿੱਤਰ ਲੱਗਦਾ ਹੈ ਕਿ ਇੰਟਰਨੈੱਟ ਦੀ ਬਣਤਰ, ਫਿਰ, ਦਸੰਬਰ 1970 ਵਿਚ ARPANET, ਦੇ ਨਾਮ ਨੂੰ ਜਨਮ ਦਿੱਤਾ ਜਦ ਉਸ ਨੇ ਸਿਰਫ 13 ਅੰਕ ਸੀ. ਨੋਡ ਕਦਰ ਕਾਰਵਾਈ ਕਰਨ ਹਨ ਅਤੇ ਬਿੱਲਕੁਲ ਦੋ ਕੋਣਬਿੰਦੂ feedforward therebetween ਜੁੜਨ. ਤੁਹਾਨੂੰ ਧਿਆਨ ਦੇਣ ਨਾ ਕਰਦੇ, ਜੇ ਯੂਨਾਈਟਡ ਸਟੇਟਸ ਨਕਸ਼ਾ ਲਗਾ, ਚਿੱਤਰ ਨੂੰ ਬਾਕੀ ਦੇ 13-ਨੋਡ ਪਿਛਲੇ ਇੱਕ ਸਮਾਨ ਗ੍ਰਾਫ ਹੈ. ਇਸ ਮਾਮਲੇ ਵਿੱਚ, ਕੋਣ ਦੇ ਅਸਲ ਸਥਿਤੀ ਜ਼ਰੂਰੀ ਨਹੀ ਹੈ. ਇਹ ਹੈ, ਜੋ ਕਿ ਨੋਡ ਨੂੰ ਇਕ-ਦੂਜੇ ਨਾਲ ਜੁੜੇ ਰਹੇ ਹਨ ਕਰਨ ਲਈ ਜ਼ਰੂਰੀ ਹੈ.

ਕੰਪਿਊਟਰ ਵਿੱਚ ਗਰਾਫ਼ ਦੀ ਅਰਜ਼ੀ ਨੂੰ ਕੁਝ ਵੀ ਸਰੀਰਕ ਤੌਰ ਤੇ ਤਰਕ ਨਾਲ ਇੱਕ ਨੈੱਟਵਰਕ ਬਣਤਰ ਵਿੱਚ ਜੁੜੇ ਹੁੰਦੇ ਹਨ ਇਹ ਦੇਖਣ ਲਈ ਸਹਾਇਕ ਹੈ. 13-ਨੋਡ ARPANET ਸੰਚਾਰ ਨੈੱਟਵਰਕ ਦਾ ਇੱਕ ਉਦਾਹਰਨ ਹੈ ਜਿਸ ਵਿਚ ਚੋਟੀ ਦੇ ਕੰਪਿਊਟਰ 'ਤੇ ਹੋਰ ਜੰਤਰ ਸੁਨੇਹੇ ਪ੍ਰਸਾਰਿਤ ਕਰ ਸਕਦਾ ਹੈ, ਅਤੇ ਕੋਨੇ ਸਿੱਧਾ ਲਿੰਕ ਹੈ, ਜਿਸ' ਤੇ ਜਾਣਕਾਰੀ ਪ੍ਰਸਾਰਿਤ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ ਦੀ ਪ੍ਰਤੀਨਿਧਤਾ.

ਰਸਤੇ

ਪਰ ਗਰਾਫ਼ ਬਹੁਤ ਸਾਰੇ ਵੱਖ ਵੱਖ ਖੇਤਰ ਵਿੱਚ ਵਰਤਿਆ ਜਾਦਾ ਹੈ, ਉਹ ਆਮ ਫੀਚਰ ਹਨ. ਗਰਾਫ਼ ਥਿਊਰੀ (ਕੰਪਿਊਟਰ ਸਾਇੰਸ) ਸ਼ਾਇਦ ਸਭ ਨੂੰ ਦੇ ਮਹੱਤਵਪੂਰਨ ਵੀ ਸ਼ਾਮਲ ਹੈ - ਜੋ ਕਿ ਵਿਚਾਰ ਕੁਝ ਅਕਸਰ ਕਿਨਾਰੇ ਦੇ ਨਾਲ-ਨਾਲ ਜਾਣ ਦਾ, ਕ੍ਰਮ ਨੋਡ ਤੱਕ ਨੋਡ ਤੱਕ ਵਧਣਾ, ਇਸ ਨੂੰ ਇੱਕ ਮੁਸਾਫਰ ਕੁਝ ਕੁ ਤੱਕ ਜ ਦੀ ਜਾਣਕਾਰੀ ਨੂੰ ਇੱਕ ਸੋਸ਼ਲ ਨੈੱਟਵਰਕ ਵਿੱਚ ਵਿਅਕਤੀ ਨੂੰ ਕਰਨ ਲਈ ਵਿਅਕਤੀ ਨੂੰ ਤੱਕ ਪ੍ਰਸਾਰਿਤ, ਜ ਇੱਕ ਯੂਜ਼ਰ ਹੋ ਕੰਪਿਊਟਰ, ਲਗਾਤਾਰ ਲਿੰਕ ਨੂੰ ਹੇਠ ਦੇ ਕੇ ਵੈੱਬ ਪੰਨੇ ਦੇ ਇੱਕ ਨੰਬਰ ਦਾ ਦੌਰਾ.

ਇਹ ਵਿਚਾਰ ਕੋਨੇ ਕੇ ਨਾਲ ਜੁੜੇ ਨੋਡ ਦੀ ਇੱਕ ਲੜੀ ਦੇ ਰੂਪ ਵਿੱਚ ਪ੍ਰਦਾਨ ਦੀ ਪਰਿਭਾਸ਼ਾ ਪ੍ਰੇਰਦਾ ਹੈ. ਕਈ ਵਾਰੀ ਇਸ ਨੂੰ ਰਸਤਾ ਹੈ, ਜੋ ਕਿ ਨਾ ਸ਼ਾਮਿਲ ਹੈ ਸਿਰਫ ਭਾਗ ਹੈ, ਪਰ ਇਹ ਵੀ ਨੇ ਨਾਲ ਜੁੜਨ ਕੋਨੇ ਦੀ ਲੜੀ 'ਤੇ ਵਿਚਾਰ ਕਰਨ ਲਈ ਜ਼ਰੂਰੀ ਹੈ. ਮਿਸਾਲ ਲਈ, ਕੋਣਬਿੰਦੂ ਐਮਆਈਟੀ, BBN, ਰੈਡ ਦੀ ਤਰਤੀਬ, UCLA ARPANET ਇੰਟਰਨੈੱਟ ਗਰਾਫ਼ ਵਿੱਚ ਇੱਕ ਰੂਟ ਹੈ. ਨੋਡ ਅਤੇ ਕੋਨੇ ਦੇ ਬੀਤਣ ਦੁਹਰਾਇਆ ਜਾ ਸਕਦਾ ਹੈ. ਮਿਸਾਲ ਲਈ, ਸ੍ਰੀ, ਸਟੈਨ, UCLA, ਸ੍ਰੀ, Utah, ਐਮਆਈਟੀ ਵੀ ਇੱਕ ਰਸਤਾ ਹੈ. ਜਿਸ ਤਰੀਕੇ ਨਾਲ ਬਿੱਲਕੁਲ ਵਾਰ ਵਾਰ ਨਾ ਰਹੇ ਹਨ, ਇੱਕ ਚੇਨ ਕਹਿੰਦੇ ਹਨ. ਨੋਡ-ਵਾਰ ਨਹੀ ਕਰ ਰਹੇ ਹਨ, ਜੇ, ਇਸ ਨੂੰ ਇੱਕ ਸਧਾਰਨ ਚੇਨ ਨੂੰ ਕਿਹਾ ਗਿਆ ਹੈ.

ਚੱਕਰ

ਅਜਿਹੇ ਨੋਡ ਲਿੰਕ, ਕੇਸ, CARN, harv, BBN, ਐਮਆਈਟੀ, ਲਿੰਕ ਦੀ ਇੱਕ ਲੜੀ ਦੇ ਰੂਪ ਵਿੱਚ ਇਸ ਨੂੰ ਚੱਕਰ, ਜੋ ਕਿ ਇੱਕ ਰਿੰਗ ਬਣਤਰ ਦੀ ਨੁਮਾਇੰਦਗੀ, - ਕੰਪਿਊਟਰ ਗਰਾਫ਼ ਵਿੱਚ ਖਾਸ ਤੌਰ 'ਤੇ ਮਹੱਤਵਪੂਰਨ ਸਪੀਸੀਜ਼. ਘੱਟੋ-ਘੱਟ ਤਿੰਨ ਬਿੱਲਕੁਲ, ਜਿਸ ਵਿਚ ਪਹਿਲੀ ਅਤੇ ਆਖਰੀ ਨੋਡ ਇੱਕੋ ਹੀ ਹਨ, ਅਤੇ ਬਾਕੀ ਦੇ ਨਾਲ ਰਸਤੇ ਵੱਖ-ਵੱਖ ਹਨ ਕੰਪਿਊਟਰ ਵਿਗਿਆਨ ਵਿੱਚ ਇੱਕ ਅਰਥਾਤ ਗਰਾਫ਼ ਦੀ ਨੁਮਾਇੰਦਗੀ.

ਉਦਾਹਰਨ: ਸ੍ਰੀ ਚੱਕਰ, ਸਟੈਨ, UCLA, ਸ੍ਰੀ ਛੋਟੀ ਹੈ, ਅਤੇ ਸ੍ਰੀ, ਸਟੈਨ, UCLA, ਰੈਡ, BBN, Utah, ਸ੍ਰੀ ਕਾਫ਼ੀ ਵੱਡਾ.

ਅਸਲ ਵਿੱਚ ਗਰਾਫ਼ ਦੇ ਹਰ ARPANET ਕਿਨਾਰੇ ਚੱਕਰ ਨਾਲ ਸਬੰਧਿਤ ਹੈ. ਇਹ ਜਾਣ ਬੁੱਝ ਕੇ ਕੀਤਾ ਗਿਆ ਸੀ, ਜੇ ਉਹ ਕਿਸੇ ਵੀ ਫੇਲ ਹੁੰਦਾ ਹੈ, ਇੱਕ ਨੋਡ ਤੱਕ ਕਿਸੇ ਹੋਰ ਨੂੰ ਤਬਦੀਲੀ ਦੀ ਸੰਭਾਵਨਾ ਕਰੇਗਾ. ਸੰਚਾਰ ਅਤੇ ਆਵਾਜਾਈ ਸਿਸਟਮ ਵਿੱਚ ਸਾਈਕਲਜ਼ ਦੇ ਸਮਰੂਪ ਲਈ ਮੌਜੂਦ ਹਨ - ਉਹ ਇਕ ਹੋਰ ਚੱਕਰ ਮਾਰਗ ਬਦਲ ਰਸਤੇ ਮੁਹੱਈਆ ਕਰਦਾ ਹੈ. ਸਮਾਜਿਕ ਨੈੱਟਵਰਕ ਅਕਸਰ ਨਜ਼ਰ ਚੱਕਰ ਹਨ. ਜਦ ਤੁਹਾਨੂੰ ਲੱਭਣ, ਉਦਾਹਰਨ ਲਈ, ਹੈ, ਜੋ ਕਿ ਤੁਹਾਡੀ ਪਤਨੀ ਦੀ ਇੱਕ ਰਿਸ਼ਤੇਦਾਰ ਦੇ ਇੱਕ ਦੇ ਨੇੜੇ ਸਕੂਲ ਦੋਸਤ ਨੂੰ ਅਸਲ ਵਿੱਚ ਆਪਣੇ ਭਰਾ ਨਾਲ ਕੰਮ ਕਰਦਾ ਹੈ, ਇਸ ਨੂੰ ਇੱਕ ਚੱਕਰ ਹੈ, ਜੋ ਕਿ ਤੁਹਾਨੂੰ ਦੇ ਸ਼ਾਮਲ ਹਨ, ਆਪਣੀ ਪਤਨੀ, ਉਸ ਦੇ ਚਚੇਰੇ ਭਰਾ, ਸਕੂਲ ਤੱਕ ਉਸ ਦੇ ਦੋਸਤ ਨੂੰ, ਉਸ ਦੇ ਮੁਲਾਜ਼ਮ (ਭਾਵ. ਈ ਹੈ ਤੁਹਾਡਾ ਭਰਾ), ਅਤੇ ਅੰਤ ਵਿੱਚ ਤੁਹਾਨੂੰ ਦੁਬਾਰਾ.

ਕਨੈਕਟ ਗਰਾਫ਼: ਪਰਿਭਾਸ਼ਾ (ਕੰਪਿਊਟਰ ਸਾਇੰਸ)

ਇਹ ਹੈਰਾਨ ਕਰਨ ਕਿ ਕੀ ਇਹ ਸੰਭਵ ਹੈ ਹਰੇਕ ਨੋਡ ਤੱਕ ਕਿਸੇ ਵੀ ਹੋਰ ਨੋਡ ਨੂੰ ਪ੍ਰਾਪਤ ਕਰਨ ਲਈ ਕੁਦਰਤੀ ਹੈ. ਗਰਾਫ਼, ਜੇ ਕੋਣਬਿੰਦੂ ਦੇ ਹਰ ਜੋੜਾ ਵਿਚਕਾਰ ਇੱਕ ਮਾਰਗ ਹੈ ਜੁੜਿਆ ਹੈ. ਉਦਾਹਰਨ ਲਈ, ARPANET ਨੈੱਟਵਰਕ - ਗ੍ਰਾਫ ਜੁੜਿਆ. ਉਸੇ ਹੀ, ਸੰਚਾਰ ਅਤੇ ਆਵਾਜਾਈ ਨੈੱਟਵਰਕ ਦੀ ਬਹੁਗਿਣਤੀ ਬਾਰੇ ਕੀ ਕਿਹਾ ਜਾ ਸਕਦਾ ਹੈ ਦੇ ਤੌਰ ਤੇ ਆਪਣੇ ਮਕਸਦ ਇੱਕ ਦੂਸਰੇ ਨੂੰ ਨੋਡ ਟਰੈਫਿਕ ਦੀ ਅਗਵਾਈ ਕਰਨ ਲਈ ਕਰਦਾ ਹੈ.

ਦੂਜੇ ਪਾਸੇ 'ਤੇ, ਕੋਈ ਵੀ ਉਮੀਦ ਹੈ, ਜੋ ਕਿ ਕੰਪਿਊਟਰ ਵਿਗਿਆਨ ਵਿੱਚ ਗਰਾਫ਼ ਦੀ ਇਹ ਕਿਸਮ ਵਿਆਪਕ ਹਨ, ਇੱਕ priori ਦਾ ਕਾਰਨ ਹੈ. ਮਿਸਾਲ ਲਈ, ਸੋਸ਼ਲ ਨੈੱਟਵਰਕ ਵਿੱਚ ਦੋ ਲੋਕ ਹਨ ਜੋ ਇਕ ਦੂਜੇ ਦੇ ਨਾਲ ਸਬੰਧਤ ਨਹੀ ਕਰ ਰਹੇ ਹਨ ਦੀ ਕਲਪਨਾ ਕਰਨ ਲਈ ਮੁਸ਼ਕਲ ਨਹੀ ਹੈ.

ਭਾਗ

ਕਾਲਮ ਕੰਪਿਊਟਰ ਨਾਲ ਜੁੜਿਆ ਹੋਇਆ ਹੈ, ਨਾ ਹੈ, ਜੇ, ਉਹ ਕੁਦਰਤੀ ਸਬੰਧਿਤ ਟੁਕੜੇ, ਨੋਡ ਹੈ, ਜੋ ਕਿ ਵੱਖ ਹਨ ਅਤੇ ਕੱਟਦੇ ਨਾ ਕਰਦੇ ਦੇ ਸਮੂਹ ਦਾ ਇੱਕ ਸੈੱਟ ਵਿੱਚ ਡਿੱਗਣਗੇ. ਉਦਾਹਰਨ ਲਈ, ਚਿੱਤਰ ਨੂੰ ਅਜਿਹੇ ਤਿੰਨ ਹਿੱਸੇ ਵੇਖਾਉਦਾ ਹੈ: - A ਅਤੇ B, ਦੂਜਾ - ਪਹਿਲੇ C, D ਅਤੇ ਈ, ਅਤੇ ਤੀਜੀ ਬਾਕੀ ਕੋਣਬਿੰਦੂ ਦੇ ਸ਼ਾਮਲ ਹਨ.

ਗਰਾਫ਼ ਦੇ ਹਿੱਸੇ ਨੋਡਸ ਦੀ ਇੱਕ ਸਮੂਹ ਹੈ, ਜਿਸ ਵਿੱਚ ਨੁਮਾਇੰਦਗੀ:

• ਹਰ ਕੋਣ ਸਬਗਰੁਪ ਕਿਸੇ ਵੀ ਹੋਰ ਕਰਨ ਲਈ ਇੱਕ ਰਸਤਾ ਹੈ;
• ਸਮੂਹ ਇੱਕ ਵੱਡੇ ਸੈੱਟ ਹੈ, ਜਿਸ ਵਿੱਚ ਹਰੇਕ ਨੋਡ ਕਿਸੇ ਵੀ ਹੋਰ ਕਰਨ ਲਈ ਇੱਕ ਰਸਤਾ ਹੈ ਦਾ ਹਿੱਸਾ ਨਹੀ ਹੈ.

ਕੰਪਿਊਟਰ ਵਿੱਚ ਗਰਾਫ਼ ਨੂੰ ਆਪਣੇ ਭਾਗ ਵਿੱਚ ਵੰਡਿਆ ਰਹੇ ਹਨ, ਜਦ, ਇਸ ਨੂੰ ਸਿਰਫ ਆਪਣੇ ਬਣਤਰ ਦੇ ਢੰਗ ਦਾ ਸ਼ੁਰੂਆਤੀ ਵਰਣਨ ਹੈ. ਇਹ ਭਾਗ ਅੰਦਰੂਨੀ ਬਣਤਰ ਵਿੱਚ ਅਮੀਰ ਹੋ ਸਕਦਾ ਹੈ, ਇਸ ਨੂੰ ਨੈੱਟਵਰਕ ਦੀ ਵਿਆਖਿਆ ਲਈ ਮਹੱਤਵਪੂਰਨ ਹੈ. ਉਦਾਹਰਨ ਲਈ, ਇੱਕ ਨੋਡ ਮਹੱਤਤਾ ਪਤਾ ਕਰਨ ਦੀ ਰਸਮੀ ਢੰਗ ਨੂੰ ਪਤਾ ਕਰਨ ਲਈ ਕਿ ਕਿੰਨੇ ਅੰਗ, ਗਿਣਤੀ ਵੰਡਿਆ ਜਾਵੇਗਾ, ਜੇ ਨੋਡ ਨੂੰ ਹਟਾ ਦਿੱਤਾ ਗਿਆ ਹੈ.

ਵੱਧ ਭਾਗ ਨੂੰ

ਉੱਥੇ ਕੁਨੈਕਸ਼ਨ ਭਾਗ ਦੇ ਗੁਣਾਤਮਕ ਿਨਰਧਾਰਨ ਲਈ ਇੱਕ ਢੰਗ ਹੈ. ਮਿਸਾਲ ਲਈ, ਦੋ ਲੋਕ ਵਿਚਕਾਰ ਕੁਨੈਕਸ਼ਨ ਦੇ ਨਾਲ ਇੱਕ ਦੁਨੀਆ ਭਰ ਸੋਸ਼ਲ ਨੈੱਟਵਰਕ ਹੈ, ਜੇ ਉਹ ਦੋਸਤ ਹਨ.

ਇਸ ਨੂੰ ਨਾਲ ਜੁੜਿਆ ਹੈ? ਸ਼ਾਇਦ ਨਾ. ਕੁਨੈਕਟੀਿਵਟੀ - ਨਾ ਕਿ ਕਮਜ਼ੋਰ ਜਾਇਦਾਦ, ਅਤੇ ਇੱਕ ਨੋਡ (ਜ ਦੇ ਇੱਕ ਛੋਟੇ ਸੈੱਟ) ਦੇ ਵਿਹਾਰ ਨੂੰ ਕੁਝ ਵੀ ਕਰਨ ਲਈ ਇਸ ਨੂੰ ਘਟਾ ਸਕਦਾ ਹੈ. ਮਿਸਾਲ ਲਈ, ਕੋਈ ਵੀ ਰਹਿ ਦੋਸਤ ਦੇ ਨਾਲ ਇਕ ਵਿਅਕਤੀ ਨੂੰ ਇੱਕ ਸਿੰਗਲ ਕੋਣ ਰੱਖਦਾ ਇਕ ਭਾਗ ਹੈ, ਅਤੇ ਇਸ ਲਈ, ਗਿਣਤੀ ਨਾਲ ਜੁੜਿਆ ਨਾ ਕੀਤਾ ਜਾਵੇਗਾ. ਕੀ ਇੱਕ ਰਿਮੋਟ ਖੰਡੀ ਟਾਪੂ, ਜੋ ਲੋਕ ਬਾਹਰ ਦੁਨੀਆ ਨਾਲ ਕੋਈ ਸੰਪਰਕ ਹੈ ਰੱਖਦਾ, ਨੂੰ ਨੈੱਟਵਰਕ, ਜੋ ਕਿ ਇਸ ਦੇ incoherence ਗੱਲ ਦੀ ਪੁਸ਼ਟੀ ਦੇ ਇੱਕ ਛੋਟੇ ਹਿੱਸੇ ਦੇ ਹੋ ਜਾਵੇਗਾ.

ਦੋਸਤ ਗਲੋਬਲ ਨੈੱਟਵਰਕ

ਪਰ ਕੁਝ ਹੋਰ ਹੀ ਹੈ. ਉਦਾਹਰਨ ਲਈ, ਪ੍ਰਸਿੱਧ ਕਿਤਾਬ ਦੇ ਇੱਕ ਪਾਠਕ ਦੋਸਤ ਹੋਰ ਦੇਸ਼ ਵਿੱਚ ਸਥਾਪਤ ਵਧ ਹੈ ਹਨ, ਅਤੇ ਉਹ ਇੱਕ ਭਾਗ ਨੂੰ ਬਣਾ ਦਿੰਦਾ ਹੈ. ਜੇ ਸਾਨੂੰ ਖਾਤੇ ਵਿੱਚ ਇਹ ਦੋਸਤ ਅਤੇ ਆਪਣੇ ਦੋਸਤ ਦੇ ਮਾਪੇ ਲੈਣ, ਇਹ ਸਾਰੇ ਲੋਕ, ਉਸੇ ਭਾਗ ਵਿੱਚ ਵੀ ਹੁੰਦੇ ਹਨ, ਪਰ ਉਹ ਪਾਠਕ ਨੂੰ ਇਸ ਬਾਰੇ ਕਦੇ ਸੁਣਿਆ ਸੀ, ਇੱਕ ਵੱਖਰੀ ਭਾਸ਼ਾ ਬੋਲਦੇ ਹਨ, ਅਤੇ ਇਸ ਨੂੰ ਕਰਨ ਲਈ ਅਗਲੇ ਕਦੇ ਕੀਤਾ ਹੈ. ਇਸ ਲਈ, ਪਰ ਦੋਸਤੀ ਦੀ ਗਲੋਬਲ ਨੈੱਟਵਰਕ - ਜੁੜਿਆ ਨਾ, ਰੀਡਰ ਨੂੰ ਹਿੱਸੇ ਵਿੱਚ ਸ਼ਾਮਿਲ ਕੀਤਾ ਜਾਵੇਗਾ, ਬਹੁਤ ਹੀ ਵੱਡੇ ਹੁੰਦੇ ਹਨ ਸੰਸਾਰ ਹੈ, ਜੋ ਕਿ ਬਹੁਤ ਸਾਰੇ ਵੱਖ-ਵੱਖ ਪਿਛੋਕੜ ਦੇ ਲੋਕ ਵੀ ਸ਼ਾਮਿਲ ਹਨ ਦੇ ਹਰ ਹਿੱਸੇ ਨੂੰ ਅੰਦਰ ਅਤੇ, ਅਸਲ ਵਿਚ, ਸੰਸਾਰ ਦੀ ਆਬਾਦੀ ਦਾ ਇੱਕ ਮਹੱਤਵਪੂਰਨ ਹਿੱਸਾ ਸ਼ਾਮਿਲ ਹੈ.

ਉਸੇ ਨੈੱਟਵਰਕ ਡਾਟਾ ਸੈੱਟ ਵਿੱਚ ਵਾਪਰਦਾ ਹੈ - ਵੱਡੇ, ਗੁੰਝਲਦਾਰ ਨੈੱਟਵਰਕ ਅਕਸਰ ਇੱਕ ਵੱਧ ਭਾਗ ਨੂੰ ਹੈ, ਜੋ ਕਿ ਸਭ ਨੂੰ ਨੋਡ ਦੀ ਇੱਕ ਮਹੱਤਵਪੂਰਨ ਅਨੁਪਾਤ ਵੀ ਸ਼ਾਮਿਲ ਹਨ ਹਨ. ਇਸ ਦੇ ਨਾਲ, ਜਦ ਨੈੱਟਵਰਕ ਇੱਕ ਵੱਧ ਭਾਗ ਨੂੰ ਵੀ ਸ਼ਾਮਲ ਹੈ, ਇਸ ਨੂੰ ਲਗਭਗ ਹਮੇਸ਼ਾ ਸਿਰਫ਼ ਇੱਕ ਹੀ ਹੈ. ਸਮਝਣ ਲਈ, ਇਸੇ, ਇਸ ਨੂੰ ਵਾਪਸ ਦੋਸਤੀ ਦਾ ਇੱਕ ਗਲੋਬਲ ਨੈੱਟਵਰਕ ਦੀ ਮਿਸਾਲ 'ਤੇ ਜਾਣ ਅਤੇ ਦੋ ਵੱਧ ਭਾਗ, ਜਿਸ ਦੀ ਹਰੇਕ ਲੋਕ ਦੇ ਦਹਿ ਸ਼ਾਮਲ ਹੈ ਦੀ ਮੌਜੂਦਗੀ ਦੀ ਕਲਪਨਾ ਕਰਨ ਦੀ ਕੋਸ਼ਿਸ਼ ਕਰਨ ਲਈ ਜ਼ਰੂਰੀ ਹੈ. ਇਹ ਇੱਕ ਇੱਕਲੇ ਵੱਧ ਦੋ ਭਾਗ ਨੂੰ ਦੂਜੀ ਨੂੰ ਪਹਿਲੇ ਭਾਗ ਨੂੰ ਦੇ ਕੁਝ 'ਤੇ ਪੱਸਲੀ ਇੱਕ ਵਿੱਚ ਲੀਨ ਹੋ ਗਏ ਹਨ ਕਰਨ ਦੀ ਲੋੜ ਹੈ. ਸਿਰਫ਼ ਇੱਕ ਹੀ ਕਿਨਾਰੇ ਲੈ ਕੇ, ਸਭ ਮਾਮਲੇ ਵਿੱਚ ਇਸ ਨੂੰ ਹੈ, ਜੋ ਕਿ ਇਸ ਨੂੰ ਦਾ ਗਠਨ ਨਾ ਕੀਤਾ ਗਿਆ ਸੀ, ਅਤੇ ਇਸ ਦਾ ਅਸਲੀ ਨੈਟਵਰਕ ਵਿੱਚ ਵੱਧ ਦੋ ਭਾਗ ਨੂੰ ਕਦੇ ਦੇਖਿਆ ਰਹੇ ਹਨ, ਅਸੰਭਵ ਹੈ.

ਕੁਝ ਬਹੁਤ ਘੱਟ ਹਾਲਾਤ ਵਿੱਚ, ਜਦ ਦੇ ਦੋ ਭਾਗ ਵੱਧ ਸਹਿ-ਮੌਜੂਦ ਹੈ ਇੱਕ ਅਸਲੀ ਨੈੱਟਵਰਕ ਵਿੱਚ ਇੱਕ ਲੰਮੇ ਵਾਰ ਲਈ, ਆਪਣੇ ਯੂਨੀਅਨ ਅਚਾਨਕ, ਨਾਟਕੀ ਸੀ, ਅਤੇ, ਆਖਿਰਕਾਰ, ਘਾਤਕ ਨਤੀਜੇ ਹੋ.

ਦੁਰਘਟਨਾ ਭਾਗ ਨੂੰ ਸ਼ਮੂਲੀਅਤ

ਉਦਾਹਰਨ ਲਈ, ਬਾਰੇ ਅੱਧੇ ਇੱਕ ਯੁਗ ਜ਼ਿਆਦਾ ਪੱਛਮੀ ਭਾਗ ਦੇ ਸਭਿਅਤਾ ਵਿੱਚ ਯੂਰਪੀ ਖੋਜੀ ਦੀ ਆਮਦ ਦੇ ਬਾਅਦ, ਉਥੇ ਇੱਕ ਗਲੋਬਲ ਨਾਸ਼ ਸੀ. ਨੈੱਟਵਰਕ ਦੀ ਝਲਕ ਦੇ ਬਿੰਦੂ ਤੱਕ, ਇਸ ਨੂੰ ਇਸ ਨੂੰ ਪਸੰਦ ਦੇਖਿਆ: ਗਲੋਬਲ ਸੋਸ਼ਲ ਨੈੱਟਵਰਕ ਦੇ ਪੰਜ ਹਜ਼ਾਰ ਸਾਲ, ਸੰਭਵ ਹੈ ਕਿ ਦੋ ਅਲੋਕਿਕ ਭਾਗ ਨੂੰ ਦੇ ਸਨ - ਉੱਤਰੀ ਅਤੇ ਦੱਖਣੀ ਅਮਰੀਕਾ ਵਿੱਚ ਇੱਕ, ਅਤੇ ਹੋਰ - ਯੂਰੇਸ਼ੀਆ ਵਿਚ. ਇਸ ਕਾਰਨ ਕਰਕੇ, ਤਕਨਾਲੋਜੀ ਸੁਤੰਤਰ ਦੋ ਭਾਗ ਵਿੱਚ ਹੋਰ ਵੀ ਬਦਤਰ ਹੈ, ਦੇ ਵਿਕਸਿਤ ਅਤੇ ਮਨੁੱਖੀ ਰੋਗ, ਅਤੇ ਇਸ 'ਤੇ ਵਿਕਸਿਤ ਕੀਤਾ, ਅਤੇ,. ਡੀ ਜਦ ਦੋ ਭਾਗ ਅੰਤ ਤੇਜ਼ੀ ਨਾਲ ਸੰਪਰਕ ਤਕਨਾਲੋਜੀ ਅਤੇ ਇੱਕ ਰੋਗ ਵਿੱਚ ਮਿਲੀ ਹੈ ਅਤੇ disastrously ਦੂਜਾ ਭਰ.

ਅਮਰੀਕੀ ਹਾਈ ਸਕੂਲ

ਵੱਧ ਭਾਗ ਨੂੰ ਦੀ ਧਾਰਨਾ ਇੱਕ ਬਹੁਤ ਹੀ ਛੋਟੇ ਪੱਧਰ 'ਤੇ ਨੈੱਟਵਰਕ ਬਾਰੇ ਤਰਕ ਲਈ ਲਾਭਦਾਇਕ ਹੈ. ਇੱਕ ਦਿਲਚਸਪ ਉਦਾਹਰਣ ਦੇ ਗਰਾਫ 18-ਮਹੀਨੇ ਦੇ ਅਰਸੇ ਲਈ ਇੱਕ ਅਮਰੀਕੀ ਹਾਈ ਸਕੂਲ ਵਿਚ ਰਿਸ਼ਤਾ ਉਦਾਹਰਣ ਹੈ. ਤੱਥ ਇਹ ਹੈ ਕਿ ਇਸ ਨੂੰ ਵੱਧ ਭਾਗ ਨੂੰ ਸ਼ਾਮਿਲ ਹੈ ਜ਼ਰੂਰੀ ਹੈ ਜਦ ਕਿ ਇਹ ਰੋਗ ਦੇ ਫੈਲਣ, ਜਿਨਸੀ ਰੋਗ ਹੈ, ਜੋ ਕਿ ਅਧਿਐਨ ਕਰਨ ਦਾ ਮਕਸਦ ਹੁੰਦਾ ਹੈ ਕਰਨ ਲਈ ਆਇਆ ਹੈ. ਵਿਦਿਆਰਥੀ ਇੱਕ ਸਾਥੀ ਵਾਰ ਦੀ ਹੈ, ਜੋ ਕਿ ਇਸ ਅਵਧੀ ਦੇ ਦੌਰਾਨ ਫਿਰ ਵੀ, ਇਸ ਨੂੰ ਦਾ ਅਹਿਸਾਸ ਬਿਨਾ, ਸੀ, ਹੈ ਹੋ ਸਕਦਾ ਹੈ, ਪਰ, ਵੱਧ ਦੇ ਭਾਗ ਦਾ ਹਿੱਸਾ ਸੰਚਾਰ ਦੇ ਬਹੁਤ ਸਾਰੇ ਸੰਭਾਵੀ ਰਸਤੇ ਦਾ ਇੱਕ ਹਿੱਸਾ ਰਿਹਾ ਹੈ, ਅਤੇ ਇਸ ਲਈ,. ਇਹ ਬਣਤਰ ਇੱਕ ਰਿਸ਼ਤਾ ਹੈ, ਜੋ ਕਿ ਲੰਬੇ ਬੰਦ ਹੋ ਗਿਆ ਹੈ ਹੋ ਸਕਦਾ ਹੈ ਨੂੰ ਪ੍ਰਗਟ ਹੈ, ਪਰ ਉਹ ਬਹੁਤ ਲੰਮਾ ਕੈਦ ਵਿੱਚ ਵਿਅਕਤੀ ਨਾਲ ਜੁੜਨ, ਤੀਬਰ ਪੜਤਾਲ ਅਤੇ ਚੁਗਲੀ ਦੇ ਵਿਸ਼ੇ ਹੈ. ਫਿਰ ਵੀ, ਉਹ ਅਸਲੀ ਹਨ: ਸੋਸ਼ਲ ਤੱਥ ਅਦਿੱਖ ਹਨ, ਪਰ consequential macrostructures ਵਿਅਕਤੀ ਵਿਚੋਲਗੀ ਦੀ ਇੱਕ ਉਤਪਾਦ ਦੇ ਤੌਰ ਤੇ ਉਭਰੇ.

ਦੂਰੀ ਅਤੇ ਚੌੜਾਈ-ਪਹਿਲੀ ਖੋਜ

ਦੇ ਤੌਰ ਤੇ ਕਿ ਕੀ ਇਸ ਨੂੰ ਕਈ ਪੀਕਜ਼ ਜ ਮਲਟੀਪਲ ਦੁਆਰਾ ਚਲਾ, ਆਵਾਜਾਈ, ਸੰਚਾਰ ਜ ਖਬਰ ਹੈ ਅਤੇ ਰੋਗ ਦੇ ਪ੍ਰਸਾਰ ਵਿੱਚ ਦੇ ਰੂਪ ਵਿੱਚ ਨਾਲ ਨਾਲ - ਦੋ ਨੋਡ ਰਸਤਾ ਜੁੜੇ ਰਹੇ ਹਨ ਕਿ ਕੀ ਇਸ ਬਾਰੇ ਜਾਣਕਾਰੀ ਦੇ ਨਾਲ-ਨਾਲ, ਕੰਪਿਊਟਰ ਵਿਗਿਆਨ ਵਿੱਚ ਗਰਾਫ਼ ਥਿਊਰੀ ਤੁਹਾਨੂੰ ਇਸ ਦੀ ਲੰਬਾਈ ਬਾਰੇ ਸਿੱਖਣ ਲਈ ਸਹਾਇਕ ਹੈ.

ਇਹ ਕਰਨ ਲਈ, ਇੱਕ ਰੂਟ ਦੀ ਲੰਬਾਈ ਕਦਮ ਦੀ ਗਿਣਤੀ ਹੈ, ਜੋ ਕਿ ਇਸ ਨੂੰ ਅੰਤ ਤੱਕ ਸ਼ੁਰੂ ਸ਼ਾਮਿਲ ਹੈ, ਭਾਵ ਦੇ ਬਰਾਬਰ ਪ੍ਰਭਾਸ਼ਿਤ. ਈ ਲੜੀ ਹੈ, ਜੋ ਕਿ ਕੋਨੇ ਦੀ ਗਿਣਤੀ ਹੈ. ਮਿਸਾਲ ਲਈ, ਐਮਆਈਟੀ, BBN, ਰੈਡ, UCLA ਤੱਕ ਰਸਤਾ 3 ਦੀ ਲੰਬਾਈ ਹੈ, ਅਤੇ ਐਮਆਈਟੀ, Utah - 1. ਮਾਰਗ ਦੀ ਲੰਬਾਈ ਦਾ ਇਸਤੇਮਾਲ ਕਰਕੇ, ਸਾਨੂੰ ਕਹਿ ਸਕਦੇ ਹੋ ਕਿ ਦੋ ਨੋਡ ਕਾਲਮ ਦੋ ਪੀਕਜ਼ ਵਿਚਕਾਰ ਇਕ-ਦੂਜੇ ਨੂੰ ਜ ਹੁਣ ਤੱਕ ਦੂਰੀ ਦੇ ਨੇੜੇ ਵਿੱਚ ਪ੍ਰਬੰਧ ਕੀਤਾ ਗਏ ਹਨ, ਜੇ ਦੀ ਲੰਬਾਈ ਦੇ ਤੌਰ ਤੇ ਪਰਿਭਾਸ਼ਿਤ ਕੀਤਾ ਗਿਆ ਹੈ ਨੂੰ ਵਿਚਕਾਰ ਛੋਟੀ ਮਾਰਗ. ਮਿਸਾਲ ਲਈ, ਲਿੰਕ ਅਤੇ ਸ੍ਰੀ ਵਿਚਕਾਰ ਦੂਰੀ, 3 ਹੈ, ਪਰ, ਇਸ ਨੂੰ ਯਕੀਨੀ ਬਣਾਉਣ ਲਈ, ਇਸ ਨੂੰ ਜ਼ਰੂਰੀ 1 ਜ 2, therebetween ਨੂੰ ਲੰਬਾਈ ਦੇ ਬਰਾਬਰ ਦੀ ਗੈਰ-ਮੌਜੂਦਗੀ ਦੀ ਤਸਦੀਕ ਕਰਨ ਲਈ ਹੁੰਦਾ ਹੈ.

ਚੁੜਾਈ-ਪਹਿਲੀ ਖੋਜ ਐਲਗੋਰਿਥਮ

ਛੋਟੇ ਗਰਾਫ਼ ਦੂਰੀ ਲਈ ਦੋ ਵਿਚਕਾਰ ਨੋਡ ਆਸਾਨੀ ਨਾਲ ਦਾ ਹਿਸਾਬ. ਪਰ ਗੁੰਝਲਦਾਰ ਲਈ ਦੂਰੀ ਦਾ ਪਤਾ ਦੇ ਇੱਕ ਯੋਜਨਾਬੱਧ ਢੰਗ ਹੈ ਦੀ ਲੋੜ ਹੈ.

ਸਭ ਕੁਦਰਤੀ ਤਰੀਕੇ ਨਾਲ ਇਸ ਨੂੰ ਕੀ ਕਰਨ ਦੀ ਹੈ ਅਤੇ, ਇਸ ਲਈ, ਸਭ ਪ੍ਰਭਾਵਸ਼ਾਲੀ ਹੇਠ (ਉਦਾਹਰਨ ਲਈ, ਇੱਕ ਗਲੋਬਲ ਦੋਸਤ ਦੇ ਨੈੱਟਵਰਕ) ਹੈ:

• ਸਾਰੇ ਦੋਸਤ 1 ਦੀ ਦੂਰੀ 'ਤੇ ਸਥਿਤ ਐਲਾਨ ਕੀਤਾ ਕਰ ਰਹੇ ਹਨ.
• ਦੋਸਤ ਦੇ ਸਾਰੇ ਦੋਸਤ (ਹੀ ਜ਼ਿਕਰ ਗਿਣਤੀ ਨਾ) ਦੀ ਦੂਰੀ 2 'ਤੇ ਐਲਾਨ ਕੀਤਾ ਹੈ ਕਰ ਰਹੇ ਹਨ.
• ਆਪਣੇ ਸਾਰੇ ਦੋਸਤ (ਫਿਰ, ਦਾ ਲੇਬਲ ਲੋਕ ਦੀ ਗਿਣਤੀ ਨਾ) ਰਿਮੋਟ ਦੂਰੀ 3 'ਤੇ ਐਲਾਨ ਕੀਤਾ ਹੈ.

ਪਿਛਲੇ ਇੱਕ 'ਤੇ ਯੂਨਿਟ' ਤੇ - ਇਸ ਤਰੀਕੇ ਨਾਲ ਜਾਰੀ, ਖੋਜ ਬਾਹਰ ਉਪਰੰਤ ਲੇਅਰ ਵਿੱਚ, ਜਿਸ ਦੇ ਹਰ ਇਕ ਹੀ ਰਿਹਾ ਹੈ. ਹਰ ਇੱਕ ਨਵ ਪਰਤ ਨੋਡ ਹੈ, ਜੋ ਕਿ ਪਿਛਲੇ ਲੋਕ ਵਿਚ ਹਿੱਸਾ ਨਾ ਹੈ, ਦੀ ਬਣੀ ਹੈ, ਅਤੇ ਇਹ ਹੈ ਜੋ ਪਿਛਲੇ ਪਰਤ ਦੇ ਕੋਣ ਤੱਕ ਕਿਨਾਰੇ ਡਿੱਗ.

ਇਹ ਤਕਨੀਕ ਨੂੰ ਇੱਕ ਚੁੜਾਈ-ਪਹਿਲੀ ਖੋਜ ਨੂੰ ਕਿਹਾ ਗਿਆ ਹੈ, ਦੇ ਰੂਪ ਵਿੱਚ ਉਸ ਨੂੰ ਸ਼ੁਰੂਆਤੀ ਨੋਡ ਦੇ ਬਾਹਰ ਕਾਲਮ ਲਈ ਖੋਜ, ਮੁੱਖ ਤੌਰ ਤੇ ਅਗਲੇ ਨੂੰ ਕਵਰ. ਦੂਰੀ ਦਾ ਪਤਾ ਕਰਨ ਲਈ ਇੱਕ ਢੰਗ ਹੈ ਮੁਹੱਈਆ ਕਰਨ ਦੇ ਨਾਲ, ਇਸ ਨੂੰ ਇੱਕ ਲਾਭਦਾਇਕ ਸੰਕਲਪ ਫਰੇਮਵਰਕ ਨੂੰ ਕੰਪਿਊਟਰ ਦਾ ਇੱਕ ਗਰਾਫ਼ ਨੂੰ ਬਣਾਉਣ ਲਈ ਦੇ ਰੂਪ ਵਿੱਚ ਦੇ ਰੂਪ ਵਿੱਚ ਚੰਗੀ ਗ੍ਰਾਫ ਬਣਤਰ ਦਾ ਪ੍ਰਬੰਧ ਕਰਨ ਲਈ ਦੇ ਰੂਪ ਵਿੱਚ ਸੇਵਾ ਕਰ ਸਕਦਾ ਹੈ, ਇੱਕ ਸਥਿਰ ਸ਼ੁਰੂਆਤੀ ਬਿੰਦੂ ਤੱਕ ਆਪਣੇ ਦੂਰੀ 'ਤੇ ਆਧਾਰਿਤ ਜਲੌਅ ਸੀ.

ਚੁੜਾਈ-ਪਹਿਲੀ ਖੋਜ ਹੈ, ਨਾ ਸਿਰਫ ਦੋਸਤ ਦੇ ਇੱਕ ਨੈੱਟਵਰਕ ਨੂੰ, ਪਰ ਇਹ ਵੀ ਕਿਸੇ ਵੀ ਗ੍ਰਾਫ ਨੂੰ ਲਾਗੂ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ.

ਛੋਟਾ ਸੰਸਾਰ

ਤੁਹਾਨੂੰ ਦੋਸਤ ਦੇ ਇੱਕ ਗਲੋਬਲ ਨੈੱਟਵਰਕ ਨੂੰ ਵਾਪਸ ਜਾਣ, ਜੇ, ਤੁਹਾਨੂੰ ਵੇਖ ਸਕਦੇ ਹੋ, ਜੋ ਕਿ ਦਲੀਲ ਹੈ, ਜੋ ਕਿ ਵੱਧ ਭਾਗ ਨੂੰ ਨਾਲ ਸਬੰਧਤ ਦੱਸਦਾ ਹੈ ਕਿ ਅਸਲ ਵਿੱਚ ਕੁਝ ਹੋਰ ਨੂੰ ਮਨਜ਼ੂਰੀ: ਨਾ ਸਿਰਫ਼ ਪਾਠਕ, ਦੋਸਤ ਨੂੰ ਰਸਤੇ ਕੋਲ ਹੈ, ਉਸ ਸੰਸਾਰ ਦੀ ਆਬਾਦੀ ਦਾ ਇੱਕ ਮਹੱਤਵਪੂਰਨ ਅਨੁਪਾਤ ਨਾਲ ਲਿੰਕ ਕਰਨ ਹੈ, ਪਰ ਇਹ ਰਸਤੇ ਹੈਰਾਨੀ ਛੋਟਾ ਹਨ .

ਇਹ ਵਿਚਾਰ ਨੂੰ "ਛੋਟੇ ਸੰਸਾਰ ਵਰਤਾਰੇ" ਕਿਹਾ ਗਿਆ ਹੈ: ਸੰਸਾਰ, ਛੋਟੇ ਲੱਗਦਾ ਹੈ, ਜੇ ਤੁਹਾਨੂੰ ਕੀ ਇੱਕ ਛੋਟਾ ਰਸਤਾ ਕਿਸੇ ਵੀ ਦੋ ਲੋਕ ਜੁੜਦਾ ਹੈ ਬਾਰੇ ਸੋਚਦੇ.

"ਛੇ handshakes" ਦੀ ਥਿਊਰੀ ਪਹਿਲੇ experimentally 1960 ਵਿੱਚ ਸਟੈਨਲੀ Milgram ਅਤੇ ਉਸ ਦੇ ਸਾਥੀ ਦੁਆਰਾ ਤਫ਼ਤੀਸ਼ ਕੀਤਾ ਗਿਆ ਸੀ. ਸੋਸ਼ਲ ਨੈੱਟਵਰਕ ਡਾਟੇ ਦੇ ਕਿਸੇ ਵੀ ਸਮੂਹ ਦੇਣ ਦੇ ਬਗੈਰ, ਅਤੇ $ 680 ਦੇ ਇੱਕ ਨਿਸ਼ਚਿਤ ਬਜਟ ਦੇ ਨਾਲ, ਉਸ ਨੇ ਇੱਕ ਪ੍ਰਸਿੱਧ ਵਿਚਾਰ ਨੂੰ ਬਾਹਰ ਚੈੱਕ ਕਰਨ ਦਾ ਫੈਸਲਾ ਕੀਤਾ. ਇਸ ਨੂੰ ਅੰਤ ਵਿੱਚ ਕਰਨ ਲਈ, ਉਸ ਨੇ ਪੁੱਛਿਆ 296 ਲਗਾਤਾਰ ਚੁਣੇ initiators stockbroker, ਜੋ ਬੋਸਟਨ ਦੇ ਇਕ ਬਾਹਰੀ ਇਲਾਕੇ ਵਿਚ ਰਹਿੰਦਾ ਸੀ ਨੂੰ ਇਕ ਚਿੱਠੀ ਭੇਜਣ ਦੀ ਕੋਸ਼ਿਸ਼ ਕਰੋ. Initiators (ਐਡਰੈੱਸ ਅਤੇ ਪੇਸ਼ੇ ਸਮੇਤ) ਦੇ ਮਕਸਦ ਬਾਰੇ ਕੁਝ ਨਿੱਜੀ ਜਾਣਕਾਰੀ ਨੂੰ ਦਿੱਤਾ ਗਿਆ ਸੀ, ਅਤੇ ਉਹ ਵਿਅਕਤੀ ਜਿਸ ਨੂੰ ਉਹ ਨਾਮ ਦੇ ਕੇ ਪਤਾ ਸੀ ਨੂੰ ਇਕ ਪੱਤਰ, ਜੋ ਕਿ ਇਸ ਲਈ ਇਸ ਨੂੰ ਜਿੰਨੀ ਛੇਤੀ ਹੋ ਸਕੇ ਟੀਚੇ ਤੇ ਪਹੁੰਚ ਗਏ, ਉਸੇ ਹੀ ਨਿਰਦੇਸ਼ ਦੇ ਨਾਲ, ਨੂੰ ਭੇਜਣ ਲਈ ਸੀ. ਹਰ ਪੱਤਰ ਦੋਸਤ ਦੇ ਇੱਕ ਨੰਬਰ ਦੇ ਹੱਥ ਦੁਆਰਾ ਪਾਸ ਕੀਤਾ ਹੈ ਅਤੇ ਗਠਨ ਨੂੰ ਇੱਕ ਚੇਨ ਬੋਸਟਨ ਦੇ ਬਾਹਰ ਸਟਾਕ ਦਲਾਲ ਲਈ ਬੰਦ ਕੀਤਾ ਗਿਆ ਹੈ.

64 ਚੇਨਜ਼ ਹੈ, ਜੋ ਕਿ ਟੀਚੇ ਦਾ ਤੇ ਪਹੁੰਚ ਗਏ ਹਨ ਵਿਚ, ਔਸਤ ਲੰਬਾਈ ਛੇ ਸੀ, ਦਾ ਨਾਮ ਦੋ ਖੇਡ Dzhona ਗੇਰਾ ਸਿਰਲੇਖ ਵਿੱਚ ਪਿਛਲੇ ਦਹਾਕੇ ਦੀ ਗਿਣਤੀ ਨੂੰ ਪ੍ਰਮਾਣਿਤ ਕੀਤਾ.

ਇਸ ਅਧਿਐਨ ਦੇ ਸਾਰੇ shortcomings ਦੇ ਬਾਵਜੂਦ, ਤਜਰਬੇ ਸਮਾਜਿਕ ਨੈੱਟਵਰਕ ਦੀ ਸਾਡੀ ਸਮਝ ਦੇ ਅਹਿਮ ਪਹਿਲੂ ਦਾ ਇੱਕ ਦਿਖਾਇਆ. ਹੈ ਕਿ ਉਸ ਨੂੰ ਇਸ ਨੂੰ ਵਿਆਪਕ ਸਿੱਟਾ ਬਣਾਇਆ ਗਿਆ ਸੀ: ਸਮਾਜਿਕ ਨੈੱਟਵਰਕ ਲੋਕ ਦੀ ਮਨਮਾਨੇ ਜੋੜੇ ਦੇ ਵਿਚਕਾਰ ਬਹੁਤ ਹੀ ਛੋਟਾ ਰਸਤੇ ਕੋਲ ਕਰਨ ਲਈ ਹੁੰਦੇ ਹਨ. ਅਤੇ ਹੈ ਵੀ, ਜੇ ਵਪਾਰ ਦੇ ਆਗੂ ਅਤੇ ਸਿਆਸੀ ਆਗੂ ਨਾਲ ਅਜਿਹੇ ਅਸਿੱਧੇ ਕੁਨੈਕਸ਼ਨ ਨੂੰ ਇੱਕ ਰੋਜ਼ਾਨਾ ਦੇ ਆਧਾਰ 'ਤੇ ਆਪਣੇ ਆਪ ਨੂੰ ਲਈ ਭੁਗਤਾਨ ਨਹ ਕਰਦੇ, ਅਜਿਹੇ ਛੋਟਾ ਰਸਤੇ ਦੀ ਮੌਜੂਦਗੀ ਦੀ ਜਾਣਕਾਰੀ ਜੁਗਤ ਨੂੰ, ਰੋਗ ਅਤੇ ਭਾਈਚਾਰੇ ਵਿੱਚ ਦੀ ਲਾਗ ਦੇ ਹੋਰ ਕਿਸਮ ਦੀ ਗਤੀ ਵਿੱਚ ਇੱਕ ਵਿਸ਼ਾਲ ਭੂਮਿਕਾ, ਦੇ ਨਾਲ ਨਾਲ ਮੌਕੇ ਪਹੁੰਚ ਹੈ, ਜੋ ਕਿ ਸੋਸ਼ਲ ਨੈੱਟਵਰਕਿੰਗ ਦੇ ਨਾਲ ਲੋਕ ਦਿੰਦਾ ਹੈ ਖੇਡਦਾ ਹੈ ਕਾਫ਼ੀ ਉਲਟ ਗੁਣ.