{"id":1195,"date":"2023-08-15T20:01:19","date_gmt":"2023-08-15T14:31:19","guid":{"rendered":"https:\/\/iitmadrasstudentscommunity.me\/?p=1195"},"modified":"2023-08-15T20:03:23","modified_gmt":"2023-08-15T14:33:23","slug":"maths-week-11-graded-assignments-iit-madras","status":"publish","type":"post","link":"https:\/\/iitmadrasstudentscommunity.me\/maths-week-11-graded-assignments-iit-madras\/","title":{"rendered":"Maths Week 11 Graded Assignments IIT Madras"},"content":{"rendered":"\t\t<div data-elementor-type=\"wp-post\" data-elementor-id=\"1195\" class=\"elementor elementor-1195\" data-elementor-post-type=\"post\">\n\t\t\t\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-b6ffb68 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"b6ffb68\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-82fb84c\" data-id=\"82fb84c\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-element elementor-element-fa102d2 elementor-widget elementor-widget-text-editor\" data-id=\"fa102d2\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<style>\/*! elementor - v3.15.0 - 02-08-2023 *\/\n.elementor-widget-text-editor.elementor-drop-cap-view-stacked .elementor-drop-cap{background-color:#69727d;color:#fff}.elementor-widget-text-editor.elementor-drop-cap-view-framed .elementor-drop-cap{color:#69727d;border:3px solid;background-color:transparent}.elementor-widget-text-editor:not(.elementor-drop-cap-view-default) .elementor-drop-cap{margin-top:8px}.elementor-widget-text-editor:not(.elementor-drop-cap-view-default) .elementor-drop-cap-letter{width:1em;height:1em}.elementor-widget-text-editor .elementor-drop-cap{float:left;text-align:center;line-height:1;font-size:50px}.elementor-widget-text-editor .elementor-drop-cap-letter{display:inline-block}<\/style>\t\t\t\t<p><em style=\"font-family: 'Trebuchet MS', sans-serif;\">Maths week 11 graded assignment Complete\u00a0 Solutions Are Discussed In This Blog We Hope This Might Help You All In Matching Answers . Or For Some Others Reasons Not Able To Complete Graded Assignments\u00a0<\/em><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-84c0ff5 elementor-widget elementor-widget-text-editor\" data-id=\"84c0ff5\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div style=\"margin: 0px; padding: 0px; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\"><div id=\"C3Gvm3i1EHmI\" class=\"qt-question-group\" style=\"margin: 0px; padding: 0px;\"><div class=\"gcb-cols gcb-question-counter-increment gcb-question-row\" style=\"margin: 0px 0px 16px; padding: 2rem; counter-increment: question-number 1; background-color: #ffffff; box-shadow: #e1e1e1 1px 1px 1px;\"><div id=\"C3Gvm3i1EHmI.0.4704152764547072\" class=\"qt-sa-question qt-embedded\" style=\"margin: 0px; padding: 0px;\"><div class=\"qt-question\" style=\"margin: 0px; padding: 0px;\">1. An undirected graph G has 26 vertices and the degree of each vertex is at least 6. What is the minimum number of edges that the graph G can have?<\/div><div class=\"qt-response\" style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><div class=\"qt-feedback qt-hidden\" style=\"margin: 0px; padding: 0px;\" role=\"alert\">\u00a0<\/div><\/div><div class=\"qt-points\" style=\"margin: 0px; padding: 0px; float: right; font-weight: bold; text-align: right;\"><em style=\"margin: 0px; padding: 0px;\">1 point<\/em><\/div><\/div><div class=\"qt-feedback qt-hidden\" style=\"margin: 0px; padding: 0px;\" role=\"alert\">\u00a0<\/div><\/div><\/div><p>\u00a0<\/p><div style=\"margin: 0px; padding: 0px; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\"><div id=\"fmbOx5MCfRtO\" class=\"qt-question-group\" style=\"margin: 0px; padding: 0px;\"><div class=\"qt-introduction\" style=\"margin: 0px 0px 8px; padding: 0px; font-size: 1.6rem;\">\u00a0<\/div><div class=\"gcb-cols gcb-question-counter-increment gcb-question-row\" style=\"margin: 0px 0px 16px; padding: 2rem; counter-increment: question-number 1; background-color: #ffffff; box-shadow: #e1e1e1 1px 1px 1px;\"><div class=\"gcb-col-counters gcb-show-question-counter\" style=\"margin: 0px; padding: 0px 5px 0px 0px; float: left;\">\u00a0<\/div><div id=\"fmbOx5MCfRtO.0.5452276684554240\" class=\"qt-sa-question qt-embedded\" style=\"margin: 0px; padding: 0px;\"><div class=\"qt-question\" style=\"margin: 0px; padding: 0px;\">2. If G is a connected undirected graph such that every vertex has degree at most 9 , and the shortest path between any two vertices has length at most 2, then what is the maximum number of vertices in G? (Hint: Try to draw the BFS tree starting with any vertex)<\/div><div class=\"qt-response\" style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><div class=\"qt-feedback qt-hidden\" style=\"margin: 0px; padding: 0px;\" role=\"alert\">\u00a0<\/div><\/div><div class=\"qt-points\" style=\"margin: 0px; padding: 0px; float: right; font-weight: bold; text-align: right;\"><em style=\"margin: 0px; padding: 0px;\">1 point<\/em><\/div><\/div><div class=\"qt-feedback qt-hidden\" style=\"margin: 0px; padding: 0px;\" role=\"alert\">\u00a0<\/div><\/div><\/div><p>\u00a0<\/p><div style=\"margin: 0px; padding: 0px; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\"><div id=\"lWVkXF4JlFX0\" class=\"qt-question-group\" style=\"margin: 0px; padding: 0px;\"><div class=\"qt-introduction\" style=\"margin: 0px 0px 8px; padding: 0px; font-size: 1.6rem;\">\u00a0<\/div><div class=\"gcb-cols gcb-question-counter-increment gcb-question-row\" style=\"margin: 0px 0px 16px; padding: 2rem; counter-increment: question-number 1; background-color: #ffffff; box-shadow: #e1e1e1 1px 1px 1px;\"><div class=\"gcb-col-counters gcb-show-question-counter\" style=\"margin: 0px; padding: 0px 5px 0px 0px; float: left;\">\u00a0<\/div><div id=\"lWVkXF4JlFX0.0.4832152621416448\" class=\"qt-mc-question qt-embedded\" style=\"margin: 0px; padding: 0px;\"><div class=\"qt-points\" style=\"margin: 0px; padding: 0px; float: right; font-weight: bold; text-align: right;\"><em style=\"margin: 0px; padding: 0px;\">1 point<\/em><\/div><div class=\"qt-question\" style=\"margin: 0px; padding: 0px;\"><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div>3. Suppose\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">A<\/span><\/span><\/span><\/span><\/span>\u00a0is the adjacency matrix of a connected undirected graph\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">G<\/span><\/span><\/span><\/span><\/span>. If\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd2=[111011111101111110011111101111110111]<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">A<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.814108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -3.063em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">2<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">=<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"minner\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mopen\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"delimsizing mult\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 3.85005em;\"><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.91103em;\"><span class=\"delimsizinginner delim-size4\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Size4;\">\u23a3<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -8.31111em;\"><span class=\"delimsizinginner delim-size4\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Size4;\">\u23a1<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mtable\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"col-align-c\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed; text-align: center;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 3.85em;\"><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -6.01em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -4.81em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -3.61em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.41em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -1.21em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -0.01em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"col-align-c\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed; text-align: center;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 3.85em;\"><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -6.01em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -4.81em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -3.61em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.41em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -1.21em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -0.01em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"col-align-c\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed; text-align: center;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 3.85em;\"><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -6.01em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -4.81em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -3.61em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.41em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -1.21em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -0.01em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"col-align-c\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed; text-align: center;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 3.85em;\"><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -6.01em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -4.81em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -3.61em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.41em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -1.21em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -0.01em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"col-align-c\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed; text-align: center;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 3.85em;\"><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -6.01em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -4.81em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -3.61em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.41em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -1.21em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -0.01em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"col-align-c\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed; text-align: center;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 3.85em;\"><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -6.01em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -4.81em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -3.61em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.41em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -1.21em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -0.01em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mclose\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"delimsizing mult\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 3.85005em;\"><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.91103em;\"><span class=\"delimsizinginner delim-size4\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Size4;\">\u23a6<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -8.31111em;\"><span class=\"delimsizinginner delim-size4\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Size4;\">\u23a4<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u00a0and the shortest path between any two vertices has length at most 2, then which of the following may represent the graph\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">G<\/span><\/span><\/span><\/span><\/span>?<div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"qt-choices\" style=\"margin: 16px 0px 0px; padding: 0px;\"><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"lWVkXF4JlFX0.0.4832152621416448.0\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"lWVkXF4JlFX0.0.4832152621416448\" type=\"checkbox\" data-index=\"0\" \/><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"lWVkXF4JlFX0.0.4832152621416448.0\"><img decoding=\"async\" class=\"yui-img\" style=\"margin: 0px; padding: 0px; vertical-align: middle;\" title=\"\" src=\"https:\/\/backend.seek.onlinedegree.iitm.ac.in\/21t3_ma1001\/assets\/img\/W103.1.jpg\" alt=\"\" \/><\/label><\/div><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"lWVkXF4JlFX0.0.4832152621416448.1\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"lWVkXF4JlFX0.0.4832152621416448\" type=\"checkbox\" data-index=\"1\" \/><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"lWVkXF4JlFX0.0.4832152621416448.1\"><img decoding=\"async\" class=\"yui-img\" style=\"margin: 0px; padding: 0px; vertical-align: middle;\" title=\"\" src=\"https:\/\/backend.seek.onlinedegree.iitm.ac.in\/21t3_ma1001\/assets\/img\/W103.2.jpg\" alt=\"\" \/><\/label><\/div><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"lWVkXF4JlFX0.0.4832152621416448.2\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"lWVkXF4JlFX0.0.4832152621416448\" type=\"checkbox\" data-index=\"2\" \/><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"lWVkXF4JlFX0.0.4832152621416448.2\"><img decoding=\"async\" class=\"yui-img\" style=\"margin: 0px; padding: 0px; vertical-align: middle;\" title=\"\" src=\"https:\/\/backend.seek.onlinedegree.iitm.ac.in\/21t3_ma1001\/assets\/img\/W103.3.jpg\" alt=\"\" \/><\/label><\/div><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"lWVkXF4JlFX0.0.4832152621416448.3\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"lWVkXF4JlFX0.0.4832152621416448\" type=\"checkbox\" data-index=\"3\" \/><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"lWVkXF4JlFX0.0.4832152621416448.3\"><img decoding=\"async\" class=\"yui-img\" style=\"margin: 0px; padding: 0px; vertical-align: middle;\" title=\"\" src=\"https:\/\/backend.seek.onlinedegree.iitm.ac.in\/21t3_ma1001\/assets\/img\/W103.4.jpg\" alt=\"\" \/><\/label><\/div><\/div><div class=\"qt-feedback qt-hidden\" style=\"margin: 0px; padding: 0px;\" role=\"alert\">\u00a0<\/div><\/div><\/div><div class=\"gcb-cols gcb-question-counter-increment gcb-question-row\" style=\"margin: 0px 0px 16px; padding: 2rem; counter-increment: question-number 1; background-color: #ffffff; box-shadow: #e1e1e1 1px 1px 1px;\"><div class=\"gcb-col-counters gcb-show-question-counter\" style=\"margin: 0px; padding: 0px 5px 0px 0px; float: left;\">\u00a0<\/div><div id=\"lWVkXF4JlFX0.1.4699301464768512\" class=\"qt-mc-question qt-embedded\" style=\"margin: 0px; padding: 0px;\"><div class=\"qt-points\" style=\"margin: 0px; padding: 0px; float: right; font-weight: bold; text-align: right;\"><em style=\"margin: 0px; padding: 0px;\">1 point<\/em><\/div><div class=\"qt-question\" style=\"margin: 0px; padding: 0px;\"><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div>4. Suppose\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">G<\/span><\/span><\/span><\/span><\/span>\u00a0is a graph with 6 vertices {<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">0,1,2,3,4,5<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">2<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">3<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">4<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">5<\/span><\/span><\/span><\/span><\/span>} and the adjacency matrix of the graph\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">G<\/span><\/span><\/span><\/span><\/span>\u00a0is\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd=[001001000001000100000000110000000000]<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">A<\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">=<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"minner\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mopen\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"delimsizing mult\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 3.85005em;\"><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.91103em;\"><span class=\"delimsizinginner delim-size4\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Size4;\">\u23a3<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -8.31111em;\"><span class=\"delimsizinginner delim-size4\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Size4;\">\u23a1<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mtable\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"col-align-c\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed; text-align: center;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 3.85em;\"><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -6.01em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -4.81em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -3.61em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.41em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -1.21em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -0.01em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"col-align-c\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed; text-align: center;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 3.85em;\"><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -6.01em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -4.81em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -3.61em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.41em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -1.21em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -0.01em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"col-align-c\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed; text-align: center;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 3.85em;\"><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -6.01em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -4.81em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -3.61em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.41em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -1.21em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -0.01em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"col-align-c\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed; text-align: center;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 3.85em;\"><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -6.01em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -4.81em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -3.61em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.41em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -1.21em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -0.01em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"col-align-c\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed; text-align: center;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 3.85em;\"><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -6.01em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -4.81em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -3.61em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.41em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -1.21em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -0.01em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"col-align-c\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed; text-align: center;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 3.85em;\"><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -6.01em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -4.81em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -3.61em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.41em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -1.21em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -0.01em;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mclose\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"delimsizing mult\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 3.85005em;\"><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.91103em;\"><span class=\"delimsizinginner delim-size4\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Size4;\">\u23a6<\/span><\/span><\/span><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -8.31111em;\"><span class=\"delimsizinginner delim-size4\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block;\"><span class=\"\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Size4;\">\u23a4<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>. Which of the following statements is True?<div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"qt-choices\" style=\"margin: 16px 0px 0px; padding: 0px;\"><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"lWVkXF4JlFX0.1.4699301464768512.0\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"lWVkXF4JlFX0.1.4699301464768512\" type=\"checkbox\" data-index=\"0\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"lWVkXF4JlFX0.1.4699301464768512.0\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"lWVkXF4JlFX0.1.4699301464768512.0\">The graph\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">G<\/span><\/span><\/span><\/span><\/span>\u00a0is a directed acyclic graph.<\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"lWVkXF4JlFX0.1.4699301464768512.1\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"lWVkXF4JlFX0.1.4699301464768512\" type=\"checkbox\" data-index=\"1\" \/><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"lWVkXF4JlFX0.1.4699301464768512.1\">From vertex 4, every other vertex is reachable.<\/label><\/div><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"lWVkXF4JlFX0.1.4699301464768512.2\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"lWVkXF4JlFX0.1.4699301464768512\" type=\"checkbox\" data-index=\"2\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"lWVkXF4JlFX0.1.4699301464768512.2\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"lWVkXF4JlFX0.1.4699301464768512.2\">The longest path in the graph\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">G<\/span><\/span><\/span><\/span><\/span>\u00a0has length 4, in terms of number of edges.<\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"lWVkXF4JlFX0.1.4699301464768512.3\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"lWVkXF4JlFX0.1.4699301464768512\" type=\"checkbox\" data-index=\"3\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"lWVkXF4JlFX0.1.4699301464768512.3\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"lWVkXF4JlFX0.1.4699301464768512.3\">The longest path in the graph is\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">4\u27f60\u27f62\u27f63<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">4<\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">\u27f6<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">\u27f6<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">2<\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">\u27f6<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">3<\/span><\/span><\/span><\/span><\/span><\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><\/div><div class=\"qt-feedback qt-hidden\" style=\"margin: 0px; padding: 0px;\" role=\"alert\">\u00a0<\/div><\/div><\/div><div class=\"qt-feedback qt-hidden\" style=\"margin: 0px; padding: 0px;\" role=\"alert\">\u00a0<\/div><\/div><\/div><p><br style=\"margin: 0px; padding: 0px; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\" \/><br style=\"margin: 0px; padding: 0px; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\" \/><span style=\"color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\">USE THE FOLLOWING INFORMATION FOR QUESTIONS [7-8]:<\/span><br style=\"margin: 0px; padding: 0px; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\" \/><span style=\"color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\">Shreya needs to perform 10 tasks namely {<\/span><span class=\"inline-equation\" style=\"margin: 0px; padding: 0px; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd,\ufffd,\ufffd,\ufffd,&#8230;..\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">A<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.05017em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">B<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.02778em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">D<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">&#8230;..<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.09618em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">J<\/span><\/span><\/span><\/span><\/span><span style=\"color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\">}. Some tasks needs to be performed after performing a particular task. In the below table, column 1 shows the tasks and column 2 shows the sets of tasks that can be performed only after performing the particular task.<\/span><br style=\"margin: 0px; padding: 0px; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\" \/><br style=\"margin: 0px; padding: 0px; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\" \/><span style=\"color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\">\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0<\/span><img decoding=\"async\" class=\"yui-img\" style=\"margin: 0px; padding: 0px; vertical-align: middle; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\" title=\"\" src=\"https:\/\/backend.seek.onlinedegree.iitm.ac.in\/21t3_ma1001\/assets\/img\/W10comm.jpg\" alt=\"\" \/><\/p><div style=\"margin: 0px; padding: 0px; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\"><div id=\"sl1EmO6dIj1C\" class=\"qt-question-group\" style=\"margin: 0px; padding: 0px;\"><div class=\"qt-introduction\" style=\"margin: 0px 0px 8px; padding: 0px; font-size: 1.6rem;\">\u00a0<\/div><div class=\"gcb-cols gcb-question-counter-increment gcb-question-row\" style=\"margin: 0px 0px 16px; padding: 2rem; counter-increment: question-number 1; background-color: #ffffff; box-shadow: #e1e1e1 1px 1px 1px;\"><div class=\"gcb-col-counters gcb-show-question-counter\" style=\"margin: 0px; padding: 0px 5px 0px 0px; float: left;\">\u00a0<\/div><div id=\"sl1EmO6dIj1C.0.6151475440910336\" class=\"qt-mc-question qt-embedded\" style=\"margin: 0px; padding: 0px;\"><div class=\"qt-points\" style=\"margin: 0px; padding: 0px; float: right; font-weight: bold; text-align: right;\"><em style=\"margin: 0px; padding: 0px;\">1 point<\/em><\/div><div class=\"qt-question\" style=\"margin: 0px; padding: 0px;\">Which of the following sequences may represent the possible order in which Shreya can perform the tasks?<\/div><div class=\"qt-choices\" style=\"margin: 16px 0px 0px; padding: 0px;\"><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"sl1EmO6dIj1C.0.6151475440910336.0\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"sl1EmO6dIj1C.0.6151475440910336\" type=\"checkbox\" data-index=\"0\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"sl1EmO6dIj1C.0.6151475440910336.0\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"sl1EmO6dIj1C.0.6151475440910336.0\"><span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">A<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.05017em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">B<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.02778em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">D<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.05764em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">E<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.07847em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">I<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.13889em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">F<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.08125em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">H<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">G<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.09618em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">J<\/span><\/span><\/span><\/span><\/span><\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"sl1EmO6dIj1C.0.6151475440910336.1\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"sl1EmO6dIj1C.0.6151475440910336\" type=\"checkbox\" data-index=\"1\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"sl1EmO6dIj1C.0.6151475440910336.1\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"sl1EmO6dIj1C.0.6151475440910336.1\"><span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">A<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.02778em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">D<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.05017em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">B<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.05764em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">E<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.07847em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">I<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.13889em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">F<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.08125em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">H<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">G<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.09618em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">J<\/span><\/span><\/span><\/span><\/span><\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"sl1EmO6dIj1C.0.6151475440910336.2\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"sl1EmO6dIj1C.0.6151475440910336\" type=\"checkbox\" data-index=\"2\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"sl1EmO6dIj1C.0.6151475440910336.2\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"sl1EmO6dIj1C.0.6151475440910336.2\"><span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">A<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.02778em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">D<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.05764em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">E<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.05017em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">B<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.07847em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">I<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.13889em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">F<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">G<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.08125em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">H<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.09618em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">J<\/span><\/span><\/span><\/span><\/span><\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"sl1EmO6dIj1C.0.6151475440910336.3\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"sl1EmO6dIj1C.0.6151475440910336\" type=\"checkbox\" data-index=\"3\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"sl1EmO6dIj1C.0.6151475440910336.3\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"sl1EmO6dIj1C.0.6151475440910336.3\"><span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.02778em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">D<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">A<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.05017em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">B<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.05764em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">E<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.07847em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">I<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.13889em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">F<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.08125em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">H<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">G<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.09618em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">J<\/span><\/span><\/span><\/span><\/span><\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><\/div><div class=\"qt-feedback qt-hidden\" style=\"margin: 0px; padding: 0px;\" role=\"alert\">\u00a0<\/div><\/div><\/div><div class=\"gcb-cols gcb-question-counter-increment gcb-question-row\" style=\"margin: 0px 0px 16px; padding: 2rem; counter-increment: question-number 1; background-color: #ffffff; box-shadow: #e1e1e1 1px 1px 1px;\"><div class=\"gcb-col-counters gcb-show-question-counter\" style=\"margin: 0px; padding: 0px 5px 0px 0px; float: left;\">\u00a0<\/div><div id=\"sl1EmO6dIj1C.1.5180001485848576\" class=\"qt-sa-question qt-embedded\" style=\"margin: 0px; padding: 0px;\"><div class=\"qt-question\" style=\"margin: 0px; padding: 0px;\">If each task takes 5 minutes to complete and she performs all the independent tasks simultaneously, then the time(in minutes) taken by Shreya to complete all the tasks is<\/div><div class=\"qt-response\" style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><div class=\"qt-feedback qt-hidden\" style=\"margin: 0px; padding: 0px;\" role=\"alert\">\u00a0<\/div><\/div><div class=\"qt-points\" style=\"margin: 0px; padding: 0px; float: right; font-weight: bold; text-align: right;\"><em style=\"margin: 0px; padding: 0px;\">1 point<\/em><\/div><\/div><div class=\"qt-feedback qt-hidden\" style=\"margin: 0px; padding: 0px;\" role=\"alert\">\u00a0<\/div><\/div><\/div><p><br style=\"margin: 0px; padding: 0px; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\" \/><br style=\"margin: 0px; padding: 0px; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\" \/><\/p><div style=\"margin: 0px; padding: 0px; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\"><div id=\"ZpfffILZuQl4\" class=\"qt-question-group\" style=\"margin: 0px; padding: 0px;\"><div class=\"qt-introduction\" style=\"margin: 0px 0px 8px; padding: 0px; font-size: 1.6rem;\">\u00a0<\/div><div class=\"gcb-cols gcb-question-counter-increment gcb-question-row\" style=\"margin: 0px 0px 16px; padding: 2rem; counter-increment: question-number 1; background-color: #ffffff; box-shadow: #e1e1e1 1px 1px 1px;\"><div class=\"gcb-col-counters gcb-show-question-counter\" style=\"margin: 0px; padding: 0px 5px 0px 0px; float: left;\">\u00a0<\/div><div id=\"ZpfffILZuQl4.0.4763495195213824\" class=\"qt-mc-question qt-embedded\" style=\"margin: 0px; padding: 0px;\"><div class=\"qt-points\" style=\"margin: 0px; padding: 0px; float: right; font-weight: bold; text-align: right;\"><em style=\"margin: 0px; padding: 0px;\">1 point<\/em><\/div><div class=\"qt-question\" style=\"margin: 0px; padding: 0px;\"><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div>An undirected weighted graph\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">G<\/span><\/span><\/span><\/span><\/span>\u00a0is shown below. Find the set of all positive integer values of\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">x<\/span><\/span><\/span><\/span><\/span>\u00a0such that if we use Dijkstra\u2019s algorithm, there will be a unique shortest path from vertex\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">a<\/span><\/span><\/span><\/span><\/span>\u00a0to vertex\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.05724em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">j<\/span><\/span><\/span><\/span><\/span>\u00a0that contains the edge\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">(\ufffd,\ufffd)<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mopen\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">(<\/span><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">b<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">e<\/span><span class=\"mclose\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">)<\/span><\/span><\/span><\/span><\/span>.<br style=\"margin: 0px; padding: 0px;\" \/><br style=\"margin: 0px; padding: 0px;\" \/><img decoding=\"async\" class=\"yui-img\" style=\"margin: 0px; padding: 0px; vertical-align: middle; width: 610px;\" src=\"https:\/\/backend.seek.onlinedegree.iitm.ac.in\/21t1_ma1001\/assets\/img\/W12G1.png\" \/><br style=\"margin: 0px; padding: 0px;\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"qt-choices\" style=\"margin: 16px 0px 0px; padding: 0px;\"><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"ZpfffILZuQl4.0.4763495195213824.0\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"ZpfffILZuQl4.0.4763495195213824\" type=\"checkbox\" data-index=\"0\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"ZpfffILZuQl4.0.4763495195213824.0\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"ZpfffILZuQl4.0.4763495195213824.0\"><span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">{\ufffd\u2223\ufffd\u2208\ufffd,0&lt;\ufffd&lt;8}<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mopen\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">{<\/span><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">x<\/span><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">\u2223<\/span><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">x<\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">\u2208<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathbb\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_AMS;\">Z<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">&lt;<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">x<\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">&lt;<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">8<\/span><span class=\"mclose\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">}<\/span><\/span><\/span><\/span><\/span><\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"ZpfffILZuQl4.0.4763495195213824.1\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"ZpfffILZuQl4.0.4763495195213824\" type=\"checkbox\" data-index=\"1\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"ZpfffILZuQl4.0.4763495195213824.1\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"ZpfffILZuQl4.0.4763495195213824.1\"><span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">{\ufffd\u2223\ufffd\u2208\ufffd,0&lt;\ufffd&lt;7}<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mopen\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">{<\/span><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">x<\/span><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">\u2223<\/span><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">x<\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">\u2208<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathbb\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_AMS;\">Z<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">&lt;<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">x<\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">&lt;<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">7<\/span><span class=\"mclose\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">}<\/span><\/span><\/span><\/span><\/span><\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"ZpfffILZuQl4.0.4763495195213824.2\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"ZpfffILZuQl4.0.4763495195213824\" type=\"checkbox\" data-index=\"2\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"ZpfffILZuQl4.0.4763495195213824.2\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"ZpfffILZuQl4.0.4763495195213824.2\"><span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">{\ufffd\u2223\ufffd\u2208\ufffd,0&lt;\ufffd&lt;6}<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mopen\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">{<\/span><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">x<\/span><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">\u2223<\/span><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">x<\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">\u2208<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathbb\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_AMS;\">Z<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">&lt;<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">x<\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">&lt;<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">6<\/span><span class=\"mclose\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">}<\/span><\/span><\/span><\/span><\/span><\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"ZpfffILZuQl4.0.4763495195213824.3\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"ZpfffILZuQl4.0.4763495195213824\" type=\"checkbox\" data-index=\"3\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"ZpfffILZuQl4.0.4763495195213824.3\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"ZpfffILZuQl4.0.4763495195213824.3\"><span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">{\ufffd\u2223\ufffd\u2208\ufffd,0&lt;\ufffd&lt;9}<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mopen\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">{<\/span><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">x<\/span><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">\u2223<\/span><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">x<\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">\u2208<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathbb\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_AMS;\">Z<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">&lt;<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">x<\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">&lt;<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">9<\/span><span class=\"mclose\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">}<\/span><\/span><\/span><\/span><\/span><\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><\/div><div class=\"qt-feedback qt-hidden\" style=\"margin: 0px; padding: 0px;\" role=\"alert\">\u00a0<\/div><\/div><\/div><div class=\"gcb-cols gcb-question-counter-increment gcb-question-row\" style=\"margin: 0px 0px 16px; padding: 2rem; counter-increment: question-number 1; background-color: #ffffff; box-shadow: #e1e1e1 1px 1px 1px;\"><div class=\"gcb-col-counters gcb-show-question-counter\" style=\"margin: 0px; padding: 0px 5px 0px 0px; float: left;\">\u00a0<\/div><div id=\"ZpfffILZuQl4.1.6497463619813376\" class=\"qt-mc-question qt-embedded\" style=\"margin: 0px; padding: 0px;\"><div class=\"qt-points\" style=\"margin: 0px; padding: 0px; float: right; font-weight: bold; text-align: right;\"><em style=\"margin: 0px; padding: 0px;\">1 point<\/em><\/div><div class=\"qt-question\" style=\"margin: 0px; padding: 0px;\"><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div>A directed graph\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">G<\/span><\/span><\/span><\/span><\/span>\u00a0is shown below. Suppose we are trying to perform an algorithm to find the shortest path from vertex\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd0<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.03588em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">v<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.03588em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u00a0to\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd4<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.03588em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">v<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.03588em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">4<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>. Which of the following statements is (are) correct?<br style=\"margin: 0px; padding: 0px;\" \/><br style=\"margin: 0px; padding: 0px;\" \/><img decoding=\"async\" class=\"yui-img\" style=\"margin: 0px; padding: 0px; vertical-align: middle;\" src=\"https:\/\/backend.seek.onlinedegree.iitm.ac.in\/21t1_ma1001\/assets\/img\/W12.1.png\" \/><br style=\"margin: 0px; padding: 0px;\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"qt-choices\" style=\"margin: 16px 0px 0px; padding: 0px;\"><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"ZpfffILZuQl4.1.6497463619813376.0\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"ZpfffILZuQl4.1.6497463619813376\" type=\"checkbox\" data-index=\"0\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"ZpfffILZuQl4.1.6497463619813376.0\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"ZpfffILZuQl4.1.6497463619813376.0\">Dijkstra\u2019s algorithm can be used to find the shortest path from\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd0<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.03588em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">v<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.03588em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u00a0to\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd4<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.03588em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">v<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.03588em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">4<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>.<\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"ZpfffILZuQl4.1.6497463619813376.1\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"ZpfffILZuQl4.1.6497463619813376\" type=\"checkbox\" data-index=\"1\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"ZpfffILZuQl4.1.6497463619813376.1\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"ZpfffILZuQl4.1.6497463619813376.1\">Bellman-Ford algorithm can be used to find the shortest path from\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd0<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.03588em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">v<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.03588em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u00a0to\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd4<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.03588em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">v<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.03588em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">4<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u00a0because there are negative weighted edges.<\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"ZpfffILZuQl4.1.6497463619813376.2\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"ZpfffILZuQl4.1.6497463619813376\" type=\"checkbox\" data-index=\"2\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"ZpfffILZuQl4.1.6497463619813376.2\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"ZpfffILZuQl4.1.6497463619813376.2\">The weight of the shortest path from\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd0<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.03588em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">v<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.03588em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u00a0to\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd4<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.03588em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">v<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.03588em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">4<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u00a0is\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">1<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><\/span><\/span>.<\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"ZpfffILZuQl4.1.6497463619813376.3\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"ZpfffILZuQl4.1.6497463619813376\" type=\"checkbox\" data-index=\"3\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"ZpfffILZuQl4.1.6497463619813376.3\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"ZpfffILZuQl4.1.6497463619813376.3\">Bellman-Ford algorithm cannot be used to find the shortest path from\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd0<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.03588em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">v<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.03588em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u00a0to\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd4<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.03588em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">v<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.03588em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">4<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u00a0because there is a negative cycle in the given graph.<\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><\/div><div class=\"qt-feedback qt-hidden\" style=\"margin: 0px; padding: 0px;\" role=\"alert\">\u00a0<\/div><\/div><\/div><div class=\"gcb-cols gcb-question-counter-increment gcb-question-row\" style=\"margin: 0px 0px 16px; padding: 2rem; counter-increment: question-number 1; background-color: #ffffff; box-shadow: #e1e1e1 1px 1px 1px;\"><div class=\"gcb-col-counters gcb-show-question-counter\" style=\"margin: 0px; padding: 0px 5px 0px 0px; float: left;\">\u00a0<\/div><div id=\"ZpfffILZuQl4.2.4677146219905024\" class=\"qt-mc-question qt-embedded\" style=\"margin: 0px; padding: 0px;\"><div class=\"qt-points\" style=\"margin: 0px; padding: 0px; float: right; font-weight: bold; text-align: right;\"><em style=\"margin: 0px; padding: 0px;\">1 point<\/em><\/div><div class=\"qt-question\" style=\"margin: 0px; padding: 0px;\">Which of the following statements is (are) INCORRECT?<\/div><div class=\"qt-choices\" style=\"margin: 16px 0px 0px; padding: 0px;\"><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"ZpfffILZuQl4.2.4677146219905024.0\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"ZpfffILZuQl4.2.4677146219905024\" type=\"checkbox\" data-index=\"0\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"ZpfffILZuQl4.2.4677146219905024.0\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"ZpfffILZuQl4.2.4677146219905024.0\">In an undirected graph\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">G<\/span><\/span><\/span><\/span><\/span>, if all edges have different positive weights, then the minimum cost spanning tree of graph\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">G<\/span><\/span><\/span><\/span><\/span>\u00a0is unique.<\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"ZpfffILZuQl4.2.4677146219905024.1\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"ZpfffILZuQl4.2.4677146219905024\" type=\"checkbox\" data-index=\"1\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"ZpfffILZuQl4.2.4677146219905024.1\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"ZpfffILZuQl4.2.4677146219905024.1\">If there is a cycle of weight\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">0<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><\/span><\/span>\u00a0in a directed graph\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">G<\/span><\/span><\/span><\/span><\/span>, then we cannot find the shortest path using Bellman-Ford algorithm.<\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"ZpfffILZuQl4.2.4677146219905024.2\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"ZpfffILZuQl4.2.4677146219905024\" type=\"checkbox\" data-index=\"2\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"ZpfffILZuQl4.2.4677146219905024.2\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"ZpfffILZuQl4.2.4677146219905024.2\">Suppose an acyclic undirected graph\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">G<\/span><\/span><\/span><\/span><\/span>\u00a0with\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">n<\/span><\/span><\/span><\/span><\/span>\u00a0vertices has\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd\u22121<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">n<\/span><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">\u22121<\/span><\/span><\/span><\/span><\/span>\u00a0edges. Then the graph is connected.<\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"ZpfffILZuQl4.2.4677146219905024.3\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"ZpfffILZuQl4.2.4677146219905024\" type=\"checkbox\" data-index=\"3\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"ZpfffILZuQl4.2.4677146219905024.3\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"ZpfffILZuQl4.2.4677146219905024.3\">In a graph\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">G<\/span><\/span><\/span><\/span><\/span>, every edge with the minimum weight will be in the minimum cost spanning tree.<\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><\/div><div class=\"qt-feedback qt-hidden\" style=\"margin: 0px; padding: 0px;\" role=\"alert\">\u00a0<\/div><\/div><\/div><div class=\"qt-feedback qt-hidden\" style=\"margin: 0px; padding: 0px;\" role=\"alert\">\u00a0<\/div><\/div><\/div><p><br style=\"margin: 0px; padding: 0px; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\" \/><span style=\"margin: 0px; padding: 0px; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc; font-weight: bold;\">(Use the following information for questions 10 &amp; 11)<br style=\"margin: 0px; padding: 0px;\" \/><\/span><br style=\"margin: 0px; padding: 0px; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\" \/><img decoding=\"async\" class=\"yui-img\" style=\"margin: 0px; padding: 0px; vertical-align: middle; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc; width: 612px;\" title=\"\" src=\"https:\/\/backend.seek.onlinedegree.iitm.ac.in\/21t1_ma1001\/assets\/img\/4%265.png\" alt=\"\" \/><\/p><div style=\"margin: 0px; padding: 0px; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\"><div id=\"JssjnQzfEFC8\" class=\"qt-question-group\" style=\"margin: 0px; padding: 0px;\"><div class=\"qt-introduction\" style=\"margin: 0px 0px 8px; padding: 0px; font-size: 1.6rem;\">\u00a0<\/div><div class=\"gcb-cols gcb-question-counter-increment gcb-question-row\" style=\"margin: 0px 0px 16px; padding: 2rem; counter-increment: question-number 1; background-color: #ffffff; box-shadow: #e1e1e1 1px 1px 1px;\"><div class=\"gcb-col-counters gcb-show-question-counter\" style=\"margin: 0px; padding: 0px 5px 0px 0px; float: left;\">\u00a0<\/div><div id=\"JssjnQzfEFC8.0.5508865227489280\" class=\"qt-sa-question qt-embedded\" style=\"margin: 0px; padding: 0px;\"><div class=\"qt-question\" style=\"margin: 0px; padding: 0px;\"><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div>An employee of that company wanted to travel from the city\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd2<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.07153em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">2<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u00a0to the city\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd5<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.07153em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">5<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>. If he travelled by the cheapest route possible, then the total fare (in thousands of rupees) he paid for flight journey was<div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"qt-response\" style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><div class=\"qt-feedback qt-hidden\" style=\"margin: 0px; padding: 0px;\" role=\"alert\">\u00a0<\/div><\/div><div class=\"qt-points\" style=\"margin: 0px; padding: 0px; float: right; font-weight: bold; text-align: right;\"><em style=\"margin: 0px; padding: 0px;\">1 point<\/em><\/div><\/div><div class=\"gcb-cols gcb-question-counter-increment gcb-question-row\" style=\"margin: 0px 0px 16px; padding: 2rem; counter-increment: question-number 1; background-color: #ffffff; box-shadow: #e1e1e1 1px 1px 1px;\"><div class=\"gcb-col-counters gcb-show-question-counter\" style=\"margin: 0px; padding: 0px 5px 0px 0px; float: left;\">\u00a0<\/div><div id=\"JssjnQzfEFC8.1.6142357737046016\" class=\"qt-mc-question qt-embedded\" style=\"margin: 0px; padding: 0px;\"><div class=\"qt-points\" style=\"margin: 0px; padding: 0px; float: right; font-weight: bold; text-align: right;\"><em style=\"margin: 0px; padding: 0px;\">1 point<\/em><\/div><div class=\"qt-question\" style=\"margin: 0px; padding: 0px;\"><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div>If an inspection team member wanted to inspect all the branches of the company starting from\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd2<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.07153em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">2<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u00a0and ending at\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd5<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.07153em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">5<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>, visiting each branch exactly once, then which of the following routes should he choose in order to pay minimum fare for flight journey?<div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"qt-choices\" style=\"margin: 16px 0px 0px; padding: 0px;\"><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"JssjnQzfEFC8.1.6142357737046016.0\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"JssjnQzfEFC8.1.6142357737046016\" type=\"checkbox\" data-index=\"0\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"JssjnQzfEFC8.1.6142357737046016.0\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"JssjnQzfEFC8.1.6142357737046016.0\"><span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd2\u27f6\ufffd3\u27f6\ufffd1\u27f6\ufffd0\u27f6\ufffd4\u27f6\ufffd5<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.07153em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">2<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">\u27f6<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.07153em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">3<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">\u27f6<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.07153em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">\u27f6<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.07153em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">\u27f6<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.07153em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">4<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">\u27f6<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.07153em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">5<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"JssjnQzfEFC8.1.6142357737046016.1\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"JssjnQzfEFC8.1.6142357737046016\" type=\"checkbox\" data-index=\"1\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"JssjnQzfEFC8.1.6142357737046016.1\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"JssjnQzfEFC8.1.6142357737046016.1\"><span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd2\u27f6\ufffd1\u27f6\ufffd3\u27f6\ufffd4\u27f6\ufffd0\u27f6\ufffd5<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.07153em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">2<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">\u27f6<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.07153em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">\u27f6<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.07153em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">3<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">\u27f6<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.07153em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">4<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">\u27f6<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.07153em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">\u27f6<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.07153em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">5<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"JssjnQzfEFC8.1.6142357737046016.2\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"JssjnQzfEFC8.1.6142357737046016\" type=\"checkbox\" data-index=\"2\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"JssjnQzfEFC8.1.6142357737046016.2\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"JssjnQzfEFC8.1.6142357737046016.2\"><span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd2\u27f6\ufffd3\u27f6\ufffd1\u27f6\ufffd4\u27f6\ufffd0\u27f6\ufffd5<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.07153em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">2<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">\u27f6<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.07153em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">3<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">\u27f6<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.07153em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">1<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">\u27f6<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.07153em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">4<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">\u27f6<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.07153em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">0<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mrel\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">\u27f6<\/span><\/span><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"msupsub\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\"><span class=\"vlist-t vlist-t2\" style=\"margin: 0px -2px 0px 0px; padding: 0px; border-color: currentcolor; border-collapse: collapse; display: inline-table; table-layout: fixed;\"><span class=\"vlist-r\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-row;\"><span class=\"vlist\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: table-cell; position: relative; vertical-align: bottom; height: 0.301108em;\"><span class=\"\" style=\"margin: 0px 0.05em 0px -0.07153em; padding: 0px; border-color: currentcolor; display: block; height: 0px; position: relative; top: -2.55em;\"><span class=\"sizing reset-size6 size3 mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; display: inline-block; font-size: 0.7em;\"><span class=\"mord mtight\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">5<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"JssjnQzfEFC8.1.6142357737046016.3\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"JssjnQzfEFC8.1.6142357737046016\" type=\"checkbox\" data-index=\"3\" \/><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"JssjnQzfEFC8.1.6142357737046016.3\">Such a route is not possible.<\/label><\/div><\/div><div class=\"qt-feedback qt-hidden\" style=\"margin: 0px; padding: 0px;\" role=\"alert\">\u00a0<\/div><\/div><\/div><div class=\"qt-feedback qt-hidden\" style=\"margin: 0px; padding: 0px;\" role=\"alert\">\u00a0<\/div><\/div><\/div><p><br style=\"margin: 0px; padding: 0px; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\" \/><span style=\"margin: 0px; padding: 0px; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc; font-weight: bold;\">(Use the following information for questions 12 &amp; 13)<br style=\"margin: 0px; padding: 0px;\" \/><\/span><img decoding=\"async\" class=\"yui-img\" style=\"margin: 0px; padding: 0px; vertical-align: middle; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc; width: 680px; height: 390px;\" title=\"\" src=\"https:\/\/backend.seek.onlinedegree.iitm.ac.in\/21t1_ma1001\/assets\/img\/Screenshot%202021-02-19%20at%204.28.36%20PM.png\" alt=\"\" \/><br style=\"margin: 0px; padding: 0px; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\" \/><img decoding=\"async\" class=\"yui-img\" style=\"margin: 0px; padding: 0px; vertical-align: middle; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\" title=\"\" src=\"https:\/\/drive.google.com\/drive\/folders\/1TOdd4mLyXiG51VHyTlbhsu5GknKAgqEM?usp=sharing\" alt=\"\" \/><\/p><div style=\"margin: 0px; padding: 0px; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\"><div id=\"vxqh2THVnARG\" class=\"qt-question-group\" style=\"margin: 0px; padding: 0px;\"><div class=\"qt-introduction\" style=\"margin: 0px 0px 8px; padding: 0px; font-size: 1.6rem;\">\u00a0<\/div><div class=\"gcb-cols gcb-question-counter-increment gcb-question-row\" style=\"margin: 0px 0px 16px; padding: 2rem; counter-increment: question-number 1; background-color: #ffffff; box-shadow: #e1e1e1 1px 1px 1px;\"><div class=\"gcb-col-counters gcb-show-question-counter\" style=\"margin: 0px; padding: 0px 5px 0px 0px; float: left;\">\u00a0<\/div><div id=\"vxqh2THVnARG.0.5973680773398528\" class=\"qt-sa-question qt-embedded\" style=\"margin: 0px; padding: 0px;\"><div class=\"qt-question\" style=\"margin: 0px; padding: 0px;\">What is the total maintenance cost (in hundreds of rupees) of the optimum subset of links?<\/div><div class=\"qt-response\" style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><div class=\"qt-feedback qt-hidden\" style=\"margin: 0px; padding: 0px;\" role=\"alert\">\u00a0<\/div><\/div><div class=\"qt-points\" style=\"margin: 0px; padding: 0px; float: right; font-weight: bold; text-align: right;\"><em style=\"margin: 0px; padding: 0px;\">1 point<\/em><\/div><\/div><div class=\"gcb-cols gcb-question-counter-increment gcb-question-row\" style=\"margin: 0px 0px 16px; padding: 2rem; counter-increment: question-number 1; background-color: #ffffff; box-shadow: #e1e1e1 1px 1px 1px;\"><div class=\"gcb-col-counters gcb-show-question-counter\" style=\"margin: 0px; padding: 0px 5px 0px 0px; float: left;\">\u00a0<\/div><div id=\"vxqh2THVnARG.1.5530772337328128\" class=\"qt-sa-question qt-embedded\" style=\"margin: 0px; padding: 0px;\"><div class=\"qt-question\" style=\"margin: 0px; padding: 0px;\">Find the number of different ways of choosing an optimum subset of links for the given graph.<\/div><div class=\"qt-response\" style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><div class=\"qt-feedback qt-hidden\" style=\"margin: 0px; padding: 0px;\" role=\"alert\">\u00a0<\/div><\/div><div class=\"qt-points\" style=\"margin: 0px; padding: 0px; float: right; font-weight: bold; text-align: right;\"><em style=\"margin: 0px; padding: 0px;\">1 point<\/em><\/div><\/div><div class=\"qt-feedback qt-hidden\" style=\"margin: 0px; padding: 0px;\" role=\"alert\">\u00a0<\/div><\/div><\/div><p><br style=\"margin: 0px; padding: 0px; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\" \/><span style=\"margin: 0px; padding: 0px; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc; font-weight: bold;\">(Use the following information for questions 14 &amp; 15)<br style=\"margin: 0px; padding: 0px;\" \/><\/span><br style=\"margin: 0px; padding: 0px; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\" \/><img decoding=\"async\" class=\"yui-img selected\" style=\"margin: 0px; padding: 0px; vertical-align: middle; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc; width: 594px; height: 260px;\" title=\"\" src=\"https:\/\/backend.seek.onlinedegree.iitm.ac.in\/21t1_ma1001\/assets\/img\/Screenshot%202021-02-19%20at%204.35.39%20PM.png\" alt=\"\" \/><br style=\"margin: 0px; padding: 0px; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\" \/><br style=\"margin: 0px; padding: 0px; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\" \/><\/p><div style=\"margin: 0px; padding: 0px; color: rgba(0, 0, 0, 0.87); font-family: Roboto, 'Helvetica Neue', sans-serif; font-size: 14px; background-color: #fafafc;\"><div id=\"4yElM1vTQKC0\" class=\"qt-question-group\" style=\"margin: 0px; padding: 0px;\"><div class=\"qt-introduction\" style=\"margin: 0px 0px 8px; padding: 0px; font-size: 1.6rem;\">\u00a0<\/div><div class=\"gcb-cols gcb-question-counter-increment gcb-question-row\" style=\"margin: 0px 0px 16px; padding: 2rem; counter-increment: question-number 1; background-color: #ffffff; box-shadow: #e1e1e1 1px 1px 1px;\"><div class=\"gcb-col-counters gcb-show-question-counter\" style=\"margin: 0px; padding: 0px 5px 0px 0px; float: left;\">\u00a0<\/div><div id=\"4yElM1vTQKC0.0.5400109474906112\" class=\"qt-mc-question qt-embedded\" style=\"margin: 0px; padding: 0px;\"><div class=\"qt-points\" style=\"margin: 0px; padding: 0px; float: right; font-weight: bold; text-align: right;\"><em style=\"margin: 0px; padding: 0px;\">1 point<\/em><\/div><div class=\"qt-question\" style=\"margin: 0px; padding: 0px;\"><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div>Suppose we perform Prim\u2019s algorithm on the graph\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">G<\/span><\/span><\/span><\/span><\/span>\u00a0starting from vertex\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">A<\/span><\/span><\/span><\/span><\/span>\u00a0to find an MCST. Then the order in which the vertices are added is<div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"qt-choices\" style=\"margin: 16px 0px 0px; padding: 0px;\"><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"4yElM1vTQKC0.0.5400109474906112.0\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"4yElM1vTQKC0.0.5400109474906112\" type=\"checkbox\" data-index=\"0\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"4yElM1vTQKC0.0.5400109474906112.0\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"4yElM1vTQKC0.0.5400109474906112.0\"><span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">A<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.13889em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">F<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">G<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.05017em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">B<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.02778em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">D<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.05764em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">E<\/span><\/span><\/span><\/span><\/span><\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"4yElM1vTQKC0.0.5400109474906112.1\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"4yElM1vTQKC0.0.5400109474906112\" type=\"checkbox\" data-index=\"1\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"4yElM1vTQKC0.0.5400109474906112.1\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"4yElM1vTQKC0.0.5400109474906112.1\"><span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">A<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.05017em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">B<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.02778em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">D<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.05764em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">E<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">G<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.13889em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">F<\/span><\/span><\/span><\/span><\/span><\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"4yElM1vTQKC0.0.5400109474906112.2\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"4yElM1vTQKC0.0.5400109474906112\" type=\"checkbox\" data-index=\"2\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"4yElM1vTQKC0.0.5400109474906112.2\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"4yElM1vTQKC0.0.5400109474906112.2\"><span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">A<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.05017em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">B<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">G<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.13889em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">F<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.02778em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">D<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.05764em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">E<\/span><\/span><\/span><\/span><\/span><\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"4yElM1vTQKC0.0.5400109474906112.3\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"4yElM1vTQKC0.0.5400109474906112\" type=\"checkbox\" data-index=\"3\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"4yElM1vTQKC0.0.5400109474906112.3\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"4yElM1vTQKC0.0.5400109474906112.3\"><span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd,\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">A<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.13889em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">F<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">G<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.05764em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">E<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.02778em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">D<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.05017em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">B<\/span><\/span><\/span><\/span><\/span><\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><\/div><div class=\"qt-feedback qt-hidden\" style=\"margin: 0px; padding: 0px;\" role=\"alert\">\u00a0<\/div><\/div><\/div><div class=\"gcb-cols gcb-question-counter-increment gcb-question-row\" style=\"margin: 0px 0px 16px; padding: 2rem; counter-increment: question-number 1; background-color: #ffffff; box-shadow: #e1e1e1 1px 1px 1px;\"><div class=\"gcb-col-counters gcb-show-question-counter\" style=\"margin: 0px; padding: 0px 5px 0px 0px; float: left;\">\u00a0<\/div><div id=\"4yElM1vTQKC0.1.5503468156485632\" class=\"qt-mc-question qt-embedded\" style=\"margin: 0px; padding: 0px;\"><div class=\"qt-points\" style=\"margin: 0px; padding: 0px; float: right; font-weight: bold; text-align: right;\"><em style=\"margin: 0px; padding: 0px;\">1 point<\/em><\/div><div class=\"qt-question\" style=\"margin: 0px; padding: 0px;\"><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div>Suppose we perform Kruskal\u2019s algorithm on the graph\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">G<\/span><\/span><\/span><\/span><\/span>\u00a0starting from vertex\u00a0<span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">\ufffd<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mord mathnormal\" style=\"margin: 0px 0.07153em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">C<\/span><\/span><\/span><\/span><\/span>\u00a0to find an MCST. Which of the following edges are not added to the minimum cost spanning tree?<div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"qt-choices\" style=\"margin: 16px 0px 0px; padding: 0px;\"><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"4yElM1vTQKC0.1.5503468156485632.0\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"4yElM1vTQKC0.1.5503468156485632\" type=\"checkbox\" data-index=\"0\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"4yElM1vTQKC0.1.5503468156485632.0\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"4yElM1vTQKC0.1.5503468156485632.0\"><span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">(\ufffd,\ufffd)<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mopen\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">(<\/span><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">A<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.05764em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">E<\/span><span class=\"mclose\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">)<\/span><\/span><\/span><\/span><\/span><\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"4yElM1vTQKC0.1.5503468156485632.1\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"4yElM1vTQKC0.1.5503468156485632\" type=\"checkbox\" data-index=\"1\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"4yElM1vTQKC0.1.5503468156485632.1\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"4yElM1vTQKC0.1.5503468156485632.1\"><span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">(\ufffd,\ufffd)<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mopen\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">(<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.05017em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">B<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.02778em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">D<\/span><span class=\"mclose\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">)<\/span><\/span><\/span><\/span><\/span><\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"4yElM1vTQKC0.1.5503468156485632.2\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"4yElM1vTQKC0.1.5503468156485632\" type=\"checkbox\" data-index=\"2\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"4yElM1vTQKC0.1.5503468156485632.2\"><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"4yElM1vTQKC0.1.5503468156485632.2\"><span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">(\ufffd,\ufffd)<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mopen\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">(<\/span><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">G<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px 0.13889em 0px 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">F<\/span><span class=\"mclose\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">)<\/span><\/span><\/span><\/span><\/span><\/label><\/label><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><\/div><div class=\"gcb-mcq-choice\" style=\"margin: 0px 0px 18px; padding: 0px; display: flex; align-items: center;\"><input id=\"4yElM1vTQKC0.1.5503468156485632.3\" style=\"padding: 0px; font-family: inherit; font-size: inherit;\" name=\"4yElM1vTQKC0.1.5503468156485632\" type=\"checkbox\" data-index=\"3\" \/><div style=\"margin: 0px; padding: 0px;\">\u00a0<\/div><label style=\"margin: 0px 0px 0px 16px; padding: 0px; font-size: 16px;\" for=\"4yElM1vTQKC0.1.5503468156485632.3\"><span class=\"inline-equation\" style=\"margin: 0px; padding: 0px;\"><span class=\"katex\" style=\"margin: 0px; padding: 0px; text-rendering: auto; font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; font-kerning: auto; font-optical-sizing: auto; font-feature-settings: normal; font-variation-settings: normal; font-stretch: normal; font-size: 1.21em; line-height: 1.2; font-family: KaTeX_Main, 'Times New Roman', serif;\"><span class=\"katex-mathml\" style=\"margin: 0px; padding: 0px; border: 0px; clip: rect(1px, 1px, 1px, 1px); height: 1px; overflow: hidden; position: absolute; width: 1px;\">(\ufffd,\ufffd)<\/span><span class=\"katex-html\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\" aria-hidden=\"true\"><span class=\"base\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; position: relative; text-wrap: nowrap; width: min-content; display: inline-block;\"><span class=\"mopen\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">(<\/span><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">A<\/span><span class=\"mpunct\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">,<\/span><span class=\"mord mathnormal\" style=\"margin: 0px; padding: 0px; border-color: currentcolor; font-family: KaTeX_Math; font-style: italic;\">G<\/span><span class=\"mclose\" style=\"margin: 0px; padding: 0px; border-color: currentcolor;\">)<\/span><\/span><\/span><\/span><\/span><\/label><\/div><\/div><\/div><\/div><\/div><\/div>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-4e75c45 elementor-button-success elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"4e75c45\" data-element_type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/drive.google.com\/drive\/folders\/1nViT_TLVCtKgdO2irUuGolI0Y3mCqd38?usp=drive_link\" target=\"_blank\" rel=\"noopener\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t<span class=\"elementor-button-text\">Week 11 Graded Assignments PDF<\/span>\n\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-6fe3831 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"6fe3831\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-50 elementor-top-column elementor-element elementor-element-e1070c1\" data-id=\"e1070c1\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t<div class=\"elementor-column elementor-col-50 elementor-top-column elementor-element elementor-element-1b24d86\" data-id=\"1b24d86\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap\">\n\t\t\t\t\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"<p>Week 11 Graded Assignments IIT Madras<\/p>\n","protected":false},"author":4,"featured_media":1200,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"neve_meta_sidebar":"","neve_meta_container":"","neve_meta_enable_content_width":"","neve_meta_content_width":0,"neve_meta_title_alignment":"","neve_meta_author_avatar":"","neve_post_elements_order":"[\"thumbnail\",\"title\",\"meta\",\"content\",\"tags\"]","neve_meta_disable_header":"","neve_meta_disable_footer":"","neve_meta_disable_title":"","neve_meta_reading_time":"","_themeisle_gutenberg_block_has_review":false,"_ti_tpc_template_sync":false,"_ti_tpc_template_id":"","footnotes":""},"categories":[10],"tags":[79],"_links":{"self":[{"href":"https:\/\/iitmadrasstudentscommunity.me\/wp-json\/wp\/v2\/posts\/1195"}],"collection":[{"href":"https:\/\/iitmadrasstudentscommunity.me\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/iitmadrasstudentscommunity.me\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/iitmadrasstudentscommunity.me\/wp-json\/wp\/v2\/users\/4"}],"replies":[{"embeddable":true,"href":"https:\/\/iitmadrasstudentscommunity.me\/wp-json\/wp\/v2\/comments?post=1195"}],"version-history":[{"count":4,"href":"https:\/\/iitmadrasstudentscommunity.me\/wp-json\/wp\/v2\/posts\/1195\/revisions"}],"predecessor-version":[{"id":1203,"href":"https:\/\/iitmadrasstudentscommunity.me\/wp-json\/wp\/v2\/posts\/1195\/revisions\/1203"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/iitmadrasstudentscommunity.me\/wp-json\/wp\/v2\/media\/1200"}],"wp:attachment":[{"href":"https:\/\/iitmadrasstudentscommunity.me\/wp-json\/wp\/v2\/media?parent=1195"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/iitmadrasstudentscommunity.me\/wp-json\/wp\/v2\/categories?post=1195"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/iitmadrasstudentscommunity.me\/wp-json\/wp\/v2\/tags?post=1195"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}