A connected component in an undirected graph is a subset of vertices that are connected by:एक अप्रत्यक्ष ग्राफ में एक जुड़ा हुआ घटक वर्टिस का एक सबसेट है जो द्वारा जुड़े हुए हैं:

Explanation

Note: the answer key gives "Edges", but a connected component is a maximal set of vertices in which every pair is joined by a path. Two vertices of a component need not share a direct edge, so "Paths" is the precise answer.नोट: उत्तर कुंजी "Edges" देती है, लेकिन connected component शीर्षों का वह अधिकतम समुच्चय है जिसमें हर जोड़ी किसी पथ से जुड़ी हो। किसी component के दो शीर्षों के बीच सीधा किनारा होना ज़रूरी नहीं है, इसलिए सटीक उत्तर "Paths" है।