6c:I[38030,["70161","$1e","88847","$1f","88834","$20","14399","$21","84313","$22","19254","$19","17558","$23","83253","$24","58059","$25","3196","$26","52567","$1a","80321","$27","80363","$28"],"default"] 64:[["$","p","0",{"children":[["$","$1","0",{"children":[["$","$1","0",{"children":"Consider the following undirected graph G:"}]]}]]}],["$","p","1",{"children":[["$","img","0",{"src":"https://cdn.knowledgegate.ai/question-images/q3031-img-1-migrated-1761565877294.png","alt":"","loading":"lazy"}]]}],["$","p","2",{"children":[["$","$1","0",{"children":[["$","$1","0",{"children":"Choose a value for x that will maximize the number of minimum weight spanning trees (MWSTs) of G. The number of MWSTs of G for this value of "}]]}],["$","$1","1",{"children":["$","code",null,{"children":[["$","span","0",{"dangerouslySetInnerHTML":{"__html":"

x

"}}]]}]}],["$","$1","2",{"children":[["$","$1","0",{"children":" is ______."}]]}]]}]] 65:["$","p",null,{"className":"mt-3 text-sm text-content-secondary","data-ssr-question-analytics":true,"children":["Attempted by ",200," students","","."]}] 66:["$","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?redirect=%2Flearn%2FALGORITHMS%2Falgorithim%2Fminimum-spanning-trees%2Fmst-prims-algo%2Fpyq-questions%3Fq%3D68ecac2f95474565f43eef70","className":"underline","children":"Sign up free"}]]}] 67:["$","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 ",9," of ",31," ",["$","span",null,{"className":"inline-flex shrink-0 text-xs font-medium text-content-muted","children":"Q3031"}]," in"," ",["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/minimum-spanning-trees/mst-prims-algo/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/ALGORITHMS/algorithim/minimum-spanning-trees/mst-prims-algo/pyq-questions?q=68ecac1795474565f43eedb4","className":"text-content-success hover:underline","data-ssr-question-prev":true,"children":"← Previous question"}]}],["$","li",null,{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/minimum-spanning-trees/mst-prims-algo/pyq-questions?q=68ecac7895474565f43ef484","className":"text-content-success hover:underline","data-ssr-question-next":true,"children":"Next question →"}]}],[["$","li","68ecabc495474565f43ee83c",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/minimum-spanning-trees/mst-prims-algo/pyq-questions?q=68ecabc495474565f43ee83c","className":"text-content-success hover:underline","children":["Question ",4]}]}],["$","li","68ecabda95474565f43ee993",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/minimum-spanning-trees/mst-prims-algo/pyq-questions?q=68ecabda95474565f43ee993","className":"text-content-success hover:underline","children":["Question ",5]}]}],["$","li","68ecabff95474565f43eec04",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/minimum-spanning-trees/mst-prims-algo/pyq-questions?q=68ecabff95474565f43eec04","className":"text-content-success hover:underline","children":["Question ",6]}]}],["$","li","68ecac0595474565f43eec70",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/minimum-spanning-trees/mst-prims-algo/pyq-questions?q=68ecac0595474565f43eec70","className":"text-content-success hover:underline","children":["Question ",7]}]}],["$","li","68ecac7895474565f43ef48b",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/minimum-spanning-trees/mst-prims-algo/pyq-questions?q=68ecac7895474565f43ef48b","className":"text-content-success hover:underline","children":["Question ",11]}]}],["$","li","68ecac9a95474565f43ef716",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/minimum-spanning-trees/mst-prims-algo/pyq-questions?q=68ecac9a95474565f43ef716","className":"text-content-success hover:underline","children":["Question ",12]}]}],["$","li","68ecaca795474565f43ef874",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/minimum-spanning-trees/mst-prims-algo/pyq-questions?q=68ecaca795474565f43ef874","className":"text-content-success hover:underline","children":["Question ",13]}]}],["$","li","68ecacc995474565f43efbca",{"children":["$","a",null,{"href":"/learn/ALGORITHMS/algorithim/minimum-spanning-trees/mst-prims-algo/pyq-questions?q=68ecacc995474565f43efbca","className":"text-content-success hover:underline","children":["Question ",14]}]}]]]}]]}] 68:["$","p",null,{"className":"mt-8","children":["$","$L63",null,{"href":"/courses/ALGORITHMS","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:"," ","Algorithms"]}]}] 6a:["$","div",null,{"data-learn-authed-skeleton":true,"className":"min-h-[var(--kg-design-utility-min-h-451bd10b)]","children":["$","$L6c",null,{"variant":"question"}]}]

Consider the following undirected graph G: Choose a value for x that will…