ਇਲੈਕਟ੍ਰਿਕ ਨੈਟਵਰਕ ਦੇ ਪੇਡ ਅਤੇ ਕੋ-ਪੇਡ
ਇੱਕ ਬਿਜਲੀ ਨੈਟਵਰਕ ਦਾ ਰੁਖ ਉਹ ਸ਼ਾਖਾਵਾਂ ਦਾ ਸਮੂਹ ਹੁੰਦਾ ਹੈ ਜੋ ਨੈਟਵਰਕ ਦੇ ਸਾਰੇ ਨੋਡਾਂ ਨੂੰ ਸਹਿਤ ਰੱਖਦਾ ਹੈ ਪਰ ਕੋਈ ਬੰਦ ਪੱਥ ਨਹੀਂ ਬਣਾਉਂਦਾ। ਇਹ ਉਸੀ ਤਰ੍ਹਾਂ ਹੈ ਜਿਵੇਂ ਕਿ ਕੰਮਿਊਨੀਕੇਸ਼ਨ ਨੈਟਵਰਕ ਲਈ ਨੈਟਵਰਕ ਟੋਪੋਲੋਜੀ ਹੁੰਦੀ ਹੈ।
ਅਸੀਂ ਉੱਪਰ ਦਿੱਤੀ ਪਰਿਭਾਸ਼ਾ ਅਨੁਸਾਰ ਬਿਜਲੀ ਨੈਟਵਰਕ ਦਾ ਰੁਖ ਦਾ ਵਿਚਾਰ ਕਰਨ ਲਈ ਸ਼ੁਰੂਆਤ ਕਰਦੇ ਹਾਂ।
ਉੱਪਰੋਂ ਫਿਗਰ-1 ਵਿੱਚ, ਇੱਕ ਬਿਜਲੀ ਨੈਟਵਰਕ ਦਿਖਾਇਆ ਗਿਆ ਹੈ ਜਿਸ ਵਿੱਚ ਪਾਂਚ ਨੋਡ 1,2,3,4 ਅਤੇ 5 ਹਨ।
ਹੁਣ, ਜੇਕਰ ਅਸੀਂ ਸਰਕਿਟ ਤੋਂ ਸ਼ਾਖਾਵਾਂ 1-2, 2-3, 3-4 ਅਤੇ 4-1 ਨੂੰ ਹਟਾ ਦੇਂ, ਤਾਂ ਅਸੀਂ ਫਿਗਰ-2 ਵਿੱਚ ਦਿਖਾਏ ਅਨੁਸਾਰ ਗ੍ਰਾਫ਼ ਪ੍ਰਾਪਤ ਕਰੀਂਗੇ।
ਉੱਪਰੋਂ ਫਿਗਰ-2 ਵਿੱਚ ਦਿਖਾਇਆ ਗਿਆ ਗ੍ਰਾਫ਼, ਨੈਟਵਰਕ ਦੇ ਸਾਰੇ ਪਾਂਚ ਨੋਡਾਂ ਨੂੰ ਸਹਿਤ ਰੱਖਦਾ ਹੈ, ਪਰ ਕੋਈ ਬੰਦ ਪੱਥ ਨਹੀਂ ਬਣਾਉਂਦਾ। ਇਹ ਬਿਜਲੀ ਨੈਟਵਰਕ ਦਾ ਰੁਖ ਦਾ ਇੱਕ ਉਦਾਹਰਣ ਹੈ।
ਇਸ ਤਰ੍ਹਾਂ ਇੱਕ ਹੀ ਬਿਜਲੀ ਸਰਕਿਟ ਵਿੱਚ ਐਸੇ ਬਹੁਤ ਸਾਰੇ ਰੁਖ ਬਣਾਏ ਜਾ ਸਕਦੇ ਹਨ, ਜੋ ਕਿ ਉਨ੍ਹਾਂ ਹੀ ਪਾਂਚ ਨੋਡਾਂ ਨੂੰ ਸਹਿਤ ਰੱਖਦੇ ਹਨ ਪਰ ਕੋਈ ਬੰਦ ਲੂਪ ਨਹੀਂ ਰੱਖਦੇ।
ਰੁਖ ਦੀਆਂ ਸ਼ਾਖਾਵਾਂ ਨੂੰ ਟਵਿਗਜ਼ ਵੀ ਕਿਹਾ ਜਾਂਦਾ ਹੈ।
ਫਿਗਰ-2, ਫਿਗਰ-3 ਅਤੇ ਫਿਗਰ-4 ਵਿੱਚ ਅਸੀਂ ਦੇਖ ਸਕਦੇ ਹਾਂ ਕਿ, ਇਹ ਹਰ ਰੁਖ ਵਿੱਚ ਚਾਰ ਟਵਿਗਜ਼ ਜਾਂ ਸ਼ਾਖਾਵਾਂ ਹਨ। ਨੈਟਵਰਕ ਵਿੱਚ ਨੋਡਾਂ ਦੀ ਗਿਣਤੀ 5 ਹੈ।
ਇਸ ਮਾਮਲੇ ਵਿੱਚ,
ਇਹ ਕਿਸੇ ਵੀ ਬਿਜਲੀ ਨੈਟਵਰਕ ਦੇ ਸਾਰੇ ਰੁਖਾਂ ਲਈ ਇੱਕ ਆਮ ਸਮੀਕਰਣ ਹੈ। ਆਮ ਤੌਰ 'ਤੇ ਇਹ ਸਮੀਕਰਣ ਇਸ ਤਰ੍ਹਾਂ ਲਿਖਿਆ ਜਾਂਦਾ ਹੈ,
ਜਿੱਥੇ, l ਰੁਖ ਵਿੱਚ ਸ਼ਾਖਾਵਾਂ ਦੀ ਗਿਣਤੀ ਹੈ ਅਤੇ n ਨੈਟਵਰਕ ਵਿੱਚ ਨੋਡਾਂ ਦੀ ਗਿਣਤੀ ਹੈ ਜਿਸ ਤੋਂ ਰੁਖ ਬਣਾਏ ਜਾਂਦੇ ਹਨ।
ਬਿਜਲੀ ਨੈਟਵਰਕ ਦੇ ਕੋਟ੍ਰੀਜ਼
ਜਦੋਂ ਕਿਸੇ ਬਿਜਲੀ ਨੈਟਵਰਕ ਤੋਂ ਇੱਕ ਗ੍ਰਾਫ਼ ਬਣਾਇਆ ਜਾਂਦਾ ਹੈ, ਤਾਂ ਕੁਝ ਚੁਣੀ ਗਈ ਸ਼ਾਖਾਵਾਂ ਲਈ ਇਸਤੇਮਾਲ ਕੀਤਾ ਜਾਂਦਾ ਹੈ। ਨੈਟਵਰਕ ਦੀਆਂ ਉਹ ਸ਼ਾਖਾਵਾਂ ਜੋ ਰੁਖ ਦੀ ਰਚਨਾ ਵਿੱਚ ਨਹੀਂ ਹੁੰਦੀਆਂ, ਉਨ੍ਹਾਂ ਨੂੰ ਲਿੰਕਜ਼ ਜਾਂ ਕਾਰਡਜ਼ ਕਿਹਾ ਜਾਂਦਾ ਹੈ। ਇਨ ਲਿੰਕਜ਼ ਜਾਂ ਕਾਰਡਜ਼ ਤੋਂ ਬਣਿਆ ਗ੍ਰਾਫ਼ ਕੋਟ੍ਰੀ ਕਿਹਾ ਜਾਂਦਾ ਹੈ। ਕੋਟ੍ਰੀ ਬੰਦ ਜਾਂ ਖੁੱਲਾ ਹੋ ਸਕਦਾ ਹੈ ਇਸ ਲਈ ਲਿੰਕਜ਼ ਨਾਲ।
ਉੱਪਰੋਂ ਫਿਗਰਾਂ ਵਿੱਚ ਲਾਲ ਰੰਗ ਨਾਲ ਕੋਟ੍ਰੀਜ਼ ਦਿਖਾਏ ਗਏ ਹਨ। ਫਿਗਰ-5, ਫਿਗਰ-6 ਅਤੇ ਫਿਗਰ-7 ਤੋਂ ਪਤਾ ਲਗਦਾ ਹੈ ਕਿ, ਰੁਖ ਦੀਆਂ ਸ਼ਾਖਾਵਾਂ ਅਤੇ ਉਸ ਦੇ ਕੋਟ੍ਰੀ ਦੀਆਂ ਸ਼ਾਖਾਵਾਂ ਦੀ ਗਿਣਤੀ ਬਿਜਲੀ ਨੈਟਵਰਕ ਦੀਆਂ ਸ਼ਾਖਾਵਾਂ ਦੀ ਗਿਣਤੀ ਦੇ ਬਰਾਬਰ ਹੁੰਦੀ ਹੈ।
ਇਸ ਲਈ, ਜੇਕਰ ਕੋਟ੍ਰੀ ਦੀਆਂ ਲਿੰਕਜ਼ ਦੀ ਗਿਣਤੀ l’ ਹੈ, ਤਾਂ
ਜਿੱਥੇ, l ਰੁਖ ਵਿੱਚ ਟਵਿਗਜ਼ ਦੀ ਗਿਣਤੀ ਹੈ ਅਤੇ b ਨੈਟਵਰਕ ਵਿੱਚ ਸ਼ਾਖਾਵਾਂ ਦੀ ਗਿਣਤੀ ਹੈ। ਇਸ ਲਈ,
ਜਿੱਥੇ, n ਬਿਜਲੀ ਨੈਟਵਰਕ ਵਿੱਚ ਨੋਡਾਂ ਦੀ ਗਿਣਤੀ ਹੈ।
ਬਿਜਲੀ ਨੈਟਵਰਕ ਦੇ ਰੁਖ ਦੀਆਂ ਵਿਸ਼ੇਸ਼ਤਾਵਾਂ
ਰੁਖ ਬਿਜਲੀ ਨੈਟਵਰਕ ਦੇ ਸਾਰੇ ਨੋਡਾਂ ਨੂੰ ਸਹਿਤ ਰੱਖਦਾ ਹੈ।
ਰੁਖ ਦੀਆਂ ਸ਼ਾਖਾਵਾਂ ਦੀ ਗਿਣਤੀ ਬਿਜਲੀ ਨੈਟਵਰਕ ਦੇ ਨੋਡਾਂ ਦੀ ਗਿਣਤੀ ਤੋਂ 1 ਘੱਟ ਹੁੰਦੀ ਹੈ।
ਰੁਖ ਦੇ ਕੋਈ ਹਿੱਸੇ ਵਿੱਚ ਕੋਈ ਬੰਦ ਪੱਥ ਨਹੀਂ ਹੋਣਾ ਚਾਹੀਦਾ।
ਇੱਕ ਹੀ ਬਿਜਲੀ ਨੈਟਵਰਕ ਵਿੱਚ ਬਹੁਤ ਸਾਰੇ ਵੱਖ-ਵੱਖ ਰੁਖ ਬਣਾਏ ਜਾ ਸਕਦੇ ਹਨ।
ਰੁਖ ਦੀਆਂ ਸ਼ਾਖਾਵਾਂ ਅਤੇ ਉਸ ਦੇ ਕੋਟ੍ਰੀ ਦੀਆਂ ਸ਼ਾਖਾਵਾਂ ਦੀ ਗਿਣਤੀ ਦਾ ਯੋਗ ਉਨ੍ਹਾਂ ਦੇ ਬਿਜਲੀ ਨੈਟਵਰਕ ਦੀਆਂ ਸ਼ਾਖਾਵਾਂ ਦੀ ਗਿਣਤੀ ਦੇ ਬਰਾਬਰ ਹੁੰਦਾ ਹੈ।
ਇੱਕ ਬਿਜਲੀ ਨੈਟਵਰਕ ਲਈ ਬਣਾਈਆਂ ਜਾ ਸਕਦੀਆਂ ਹੋਣ ਵਾਲੀਆਂ ਸੁਤੰਤਰ ਕਿਰਚਹੋਫ ਵੋਲਟੇਜ ਲਾਵ ਦੀਆਂ ਸਮੀਕਰਣਾਂ ਦੀ ਗਿਣਤੀ ਉਸ ਦੇ
