Question 20Asked in Bihar STET 2024 Paper II Computer Science, 11 Jun 2024, Shift 1 (10:00 AM)

In the context of the All-Pair Shortest Paths algorithm, what does the term "transitive property" refer to?ऑल-पेयर शॉर्टेस्ट पाथ्स एल्गोरिथ्म के संदर्भ में, "सकल घरेलू संपत्ति" शब्द क्या संदर्भित करता है?

ऑल-पेयर शॉर्टेस्ट पाथ्स एल्गोरिथ्म के संदर्भ में, "सकल घरेलू संपत्ति" शब्द क्या संदर्भित करता है?
  1. AThe property of having a cyclic pathएक चक्रीय पथ होने की संपत्ति
  2. BThe property of having all vertices connected to each otherएक दूसरे से जुड़े सभी कोने होने की संपत्ति
  3. CThe property of being able to reach one vertex from anotherएक दूसरे से एक वर्टेक्स तक पहुंचने में सक्षम होने की संपत्ति
  4. DThe property of a path being shorter than another pathएक पथ की संपत्ति दूसरे पथ से कम है
Show answerHide answer

Correct answer: (C) The property of being able to reach one vertex from anotherएक दूसरे से एक वर्टेक्स तक पहुंचने में सक्षम होने की संपत्ति

Explanation

Transitivity means if i can reach k and k can reach j, then i can reach j. Floyd-Warshall and transitive closure use this to find reachability between vertex pairs.Transitivity का अर्थ है कि यदि i से k तक और k से j तक पहुँचा जा सकता है, तो i से j तक भी पहुँचा जा सकता है। Floyd-Warshall और transitive closure इसी का उपयोग करके शीर्ष-युग्मों के बीच पहुँच (reachability) निकालते हैं।

From Bihar STET 2024 Paper II Computer Science PYQ, 11 Jun 2024, Shift 1 (10:00 AM)

This is question 20 of Bihar STET 2024 Paper II Computer Science PYQ, 11 Jun 2024, Shift 1 (10:00 AM). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.