{"id":154137,"date":"2023-08-02T15:16:00","date_gmt":"2023-08-02T09:46:00","guid":{"rendered":"https:\/\/www.gkseries.com\/blog\/?p=154137"},"modified":"2023-08-02T15:16:01","modified_gmt":"2023-08-02T09:46:01","slug":"let-%f0%9d%90%ba-be-any-connected-weighted-undirected-graph","status":"publish","type":"post","link":"https:\/\/www.gkseries.com\/blog\/let-%f0%9d%90%ba-be-any-connected-weighted-undirected-graph\/","title":{"rendered":"Let \ud835\udc3a be any connected, weighted, undirected graph."},"content":{"rendered":"\n<p>Q. Let \ud835\udc3a be any connected, weighted, undirected graph.<\/p>\n\n\n\n<ol class=\"wp-block-list\" type=\"I\">\n<li>\ud835\udc3a has a unique minimum spanning tree, if no two edges of \ud835\udc3a have the same weight.<\/li>\n\n\n\n<li>\ud835\udc3a has a unique minimum spanning tree, if, for every cut of \ud835\udc3a, there is a unique minimum-weight edge crossing the cut.<\/li>\n<\/ol>\n\n\n\n<p>Which of the above two statements is\/are TRUE?<\/p>\n\n\n\n<p>(A) I only<\/p>\n\n\n\n<p>(B) II only<\/p>\n\n\n\n<p>(C) Both I and II<\/p>\n\n\n\n<p>(D) Neither I nor II<\/p>\n\n\n\n<p>Ans: \u00a0Both I and II<\/p>\n\n\n\n<p><\/p>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Q. Let \ud835\udc3a be any connected, weighted, undirected graph. Which of the above two statements is\/are TRUE? (A) I only (B) II only (C) Both I and II (D) Neither I nor II Ans: \u00a0Both I and II<\/p>\n","protected":false},"author":419,"featured_media":154143,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","ast-disable-related-posts":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"footnotes":""},"categories":[5141],"tags":[5140],"class_list":["post-154137","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-gate","tag-gate-questions"],"_links":{"self":[{"href":"https:\/\/www.gkseries.com\/blog\/wp-json\/wp\/v2\/posts\/154137","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.gkseries.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.gkseries.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.gkseries.com\/blog\/wp-json\/wp\/v2\/users\/419"}],"replies":[{"embeddable":true,"href":"https:\/\/www.gkseries.com\/blog\/wp-json\/wp\/v2\/comments?post=154137"}],"version-history":[{"count":1,"href":"https:\/\/www.gkseries.com\/blog\/wp-json\/wp\/v2\/posts\/154137\/revisions"}],"predecessor-version":[{"id":154144,"href":"https:\/\/www.gkseries.com\/blog\/wp-json\/wp\/v2\/posts\/154137\/revisions\/154144"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.gkseries.com\/blog\/wp-json\/wp\/v2\/media\/154143"}],"wp:attachment":[{"href":"https:\/\/www.gkseries.com\/blog\/wp-json\/wp\/v2\/media?parent=154137"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.gkseries.com\/blog\/wp-json\/wp\/v2\/categories?post=154137"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.gkseries.com\/blog\/wp-json\/wp\/v2\/tags?post=154137"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}