4c:I[19230,["62428","static/chunks/62428-c81274bc69adac0b.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","26356","static/chunks/26356-1127856d0e259af0.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","52493","static/chunks/52493-016f4d552ba2bf8c.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","45863","static/chunks/45863-75603cad97c6fcc3.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","7623","static/chunks/7623-b516c1b57ae009b6.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","69871","static/chunks/69871-d483e033c4ddcf4f.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","9830","static/chunks/9830-e764cd4901a2ee8b.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","37995","static/chunks/37995-fe526a718080cbec.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","16947","static/chunks/16947-62190f9e212c226a.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","3111","static/chunks/3111-c37a29f093a7cb60.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","99639","static/chunks/99639-4b012ed6b7a550de.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1","80363","static/chunks/app/learn/%5BcanonicalUrl%5D/%5B...lessonSlug%5D/page-6da3b29db4f34335.js?dpl=0a3d171ea41d60171eea2c6726d6254ffaf5e31f-r37553169477a1"],"default"] 40:["$","$1","7",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

G

"}}]]}]}] 41:["$","$1","8",{"children":[["$","$1","0",{"children":", when "}]]}] 42:["$","$1","9",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

G

"}}]]}]}] 43:["$","$1","10",{"children":[["$","$1","0",{"children":" is represented as an adjacency matrix?"}]]}] 44:["$","ol",null,{"className":"mt-4 list-none space-y-2 pl-0","data-ssr-question-options":true,"children":[["$","li","A",{"children":[["$","span",null,{"className":"font-semibold","children":["A","."]}]," ",[["$","p","0",{"children":[["$","$1","0",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

\\theta (n)

"}}]]}]}]]}]]]}],["$","li","B",{"children":[["$","span",null,{"className":"font-semibold","children":["B","."]}]," ",[["$","p","0",{"children":[["$","$1","0",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

\\theta (n + m)

"}}]]}]}]]}]]]}],["$","li","C",{"children":[["$","span",null,{"className":"font-semibold","children":["C","."]}]," ",[["$","p","0",{"children":[["$","$1","0",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

\\theta (n^2)

"}}]]}]}]]}]]]}],["$","li","D",{"children":[["$","span",null,{"className":"font-semibold","children":["D","."]}]," ",[["$","p","0",{"children":[["$","$1","0",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

\\theta (m^2)

"}}]]}]}]]}]]]}]]}] 45:["$","p",null,{"className":"mt-3 text-sm text-content-secondary","data-ssr-question-analytics":true,"children":["Attempted by ",873," students","","."]}] 46:["$","div",null,{"id":"locked-question-solution","className":"kg-paywalled-solution","data-ssr-solution-paywall":true,"children":[["$","p",null,{"children":"Sign up free to check your answer"}],["$","a",null,{"href":"/auth/login","className":"underline","children":"Sign up free"}]]}] 47:["$","nav",null,{"aria-label":"More questions in this collection","className":"mt-8","data-ssr-question-nav":true,"children":[["$","p",null,{"className":"text-sm text-content-secondary","children":["Question ",5," of ",15," ",["$","span",null,{"className":"inline-flex shrink-0 text-xs font-medium text-content-muted","children":"Q3515"}]," in"," ",["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/graphs/dfs-applications/pyq-questions","className":"text-content-success hover:underline","children":"PYQ Questions"}],"."]}],["$","ul",null,{"className":"mt-2 flex list-none flex-wrap gap-x-4 gap-y-2 pl-0 text-sm","children":[["$","li",null,{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/graphs/dfs-applications/pyq-questions?q=68ecac2a95474565f43eef0a","className":"text-content-success hover:underline","data-ssr-question-prev":true,"children":"← Previous question"}]}],["$","li",null,{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/graphs/dfs-applications/pyq-questions?q=68ecacf795474565f43f003f","className":"text-content-success hover:underline","data-ssr-question-next":true,"children":"Next question →"}]}],[["$","li","68eca9a83260a79041a328dc",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/graphs/dfs-applications/pyq-questions?q=68eca9a83260a79041a328dc","className":"text-content-success hover:underline","children":["Question ",1]}]}],["$","li","68eca9be3260a79041a32b1b",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/graphs/dfs-applications/pyq-questions?q=68eca9be3260a79041a32b1b","className":"text-content-success hover:underline","children":["Question ",2]}]}],["$","li","68ecabcd95474565f43ee8e4",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/graphs/dfs-applications/pyq-questions?q=68ecabcd95474565f43ee8e4","className":"text-content-success hover:underline","children":["Question ",3]}]}],["$","li","691ecfaf3ac59a7ddd32ed3b",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/graphs/dfs-applications/pyq-questions?q=691ecfaf3ac59a7ddd32ed3b","className":"text-content-success hover:underline","children":["Question ",7]}]}],["$","li","691ed0103ac59a7ddd32fb76",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/graphs/dfs-applications/pyq-questions?q=691ed0103ac59a7ddd32fb76","className":"text-content-success hover:underline","children":["Question ",8]}]}],["$","li","691ed0413ac59a7ddd33010c",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/graphs/dfs-applications/pyq-questions?q=691ed0413ac59a7ddd33010c","className":"text-content-success hover:underline","children":["Question ",9]}]}],["$","li","691ed0633ac59a7ddd330696",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/graphs/dfs-applications/pyq-questions?q=691ed0633ac59a7ddd330696","className":"text-content-success hover:underline","children":["Question ",10]}]}],["$","li","691ed0993ac59a7ddd330de6",{"children":["$","a",null,{"href":"/learn/GATE-GUIDANCE-BY-SANCHIT-SIR/data-structures/graphs/dfs-applications/pyq-questions?q=691ed0993ac59a7ddd330de6","className":"text-content-success hover:underline","children":["Question ",11]}]}]]]}]]}] 48:["$","p",null,{"className":"mt-8","children":["$","$L2f",null,{"href":"/courses/GATE-GUIDANCE-BY-SANCHIT-SIR","className":"inline-block rounded-lg bg-surface-success-strong px-5 py-2.5 font-semibold text-content-inverse","data-ssr-enroll-cta":true,"children":["Explore the full course:"," ","Gate Guidance By Sanchit Sir"]}]}] 4a:["$","div",null,{"data-learn-authed-skeleton":true,"className":"min-h-[var(--kg-design-utility-min-h-451bd10b)]","children":["$","$L4c",null,{"variant":"question"}]}]

Let \(G\) be a graph with \(n\) vertices and \(m\) edges. What is the tightest…