{"id":79116,"date":"2026-11-18T03:22:53","date_gmt":"2026-11-18T03:22:53","guid":{"rendered":"http:\/\/bangla.sitestree.com\/?p=79116"},"modified":"2026-11-18T03:22:53","modified_gmt":"2026-11-18T03:22:53","slug":"graph-mining-1-08-minimum-spanning-trees-clustering","status":"publish","type":"post","link":"http:\/\/bangla.sitestree.com\/?p=79116","title":{"rendered":"Graph Mining &#8211; 1 | 08. Minimum Spanning Trees and Clustering \u2014 Questions and Answers"},"content":{"rendered":"<p class=\"wp-block-paragraph\"><strong>AI Generated Answers.<\/strong> Questions came from graph-mining material on this blog and are attributed to <strong>Sayed Ahmed<\/strong>. The new AI-generated explanations and code are provided for reuse without copyright restrictions asserted by the blog; external materials retain their own terms. An inconsistency in the original sample MST is corrected here and documented explicitly.<\/p>\n<p class=\"wp-block-paragraph\"><a href=\"http:\/\/bangla.sitestree.com\/?p=79103\">Graph Mining &#8211; 1 course index<\/a> \u00b7 Original post: <a href=\"http:\/\/bangla.sitestree.com\/?p=16306\">Graph Mining: K-Spanning Trees<\/a>.<\/p>\n<p class=\"wp-block-paragraph\"><strong>Original weighted example:<\/strong> edges (1,2,7), (1,3,2), (1,4,4), (2,3,3), (2,4,5), (3,4,2), (3,5,6), (4,5,4). Weights here represent distances or costs.<\/p>\n<h3 class=\"wp-block-heading\">Q08.01. What is a Spanning Tree?<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> A spanning tree of a connected undirected graph is a connected, cycle-free subgraph containing <strong>every original vertex<\/strong>. It has exactly V\u22121 edges.<\/p>\n<h3 class=\"wp-block-heading\">Q08.02. What is a Minimum Spanning Tree?<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> A <strong>minimum spanning tree (MST)<\/strong> is a spanning tree whose edge-weight sum is the smallest possible among all spanning trees. Weights typically represent costs or distances. Multiple different MSTs can tie.<\/p>\n<h3 class=\"wp-block-heading\">Q08.03. For the undirected Graph below, what is a Spanning Tree? First, draw the Graph, then Try to find the answer, and then check the answer below. Edges with weights: {1, 2, 7} {1, 3, 2} {1, 4, 4} {2, 3, 3} {2, 4, 5} {3, 4, 2} {3, 5, 6} {4, 5, 4}<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> For the original weighted graph on vertices 1\u20135, <code>{(1,2,7),(1,3,2),(3,4,2),(3,5,6)}<\/code> is a valid spanning tree of weight <strong>17<\/strong>: five vertices, four edges, connected, no cycle. It is <strong>not<\/strong> minimum. Draw each weighted edge as a labeled line and compare it with the MST below.<\/p>\n<h3 class=\"wp-block-heading\">Q08.04. What is a minimum spanning tree?<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> A minimum spanning tree minimizes <code>\u03a3_{e in T} w(e)<\/code> subject to T connecting all graph vertices without cycles. It is different from a shortest-path tree, which minimizes distances from one chosen root.<\/p>\n<h3 class=\"wp-block-heading\">Q08.05. What is the minimum spanning tree for the graph as provided above?<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> The correct MST cost for the source graph is <strong>11<\/strong>, using <code>(1,3,2),(3,4,2),(2,3,3),(4,5,4)<\/code>. All five nodes are connected and the sum is 2+2+3+4=11. <strong>Correction:<\/strong> the source\u2019s earlier weight-17 tree is spanning but not minimum; its later Prim sequence establishes 11.<\/p>\n<h3 class=\"wp-block-heading\">Q08.06. What is Prim&#8217;s Algorithm for Spanning Trees?<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> Prim\u2019s algorithm grows an MST from a starting vertex by repeatedly selecting the lightest edge crossing from the included vertices to a vertex not yet included. It uses the MST <em>cut property<\/em>.<\/p>\n<h3 class=\"wp-block-heading\">Q08.07. Describe the steps as used in Prim&#8217;s Algorithm?<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> Initialize a set S with one chosen vertex; collect edges crossing from S to V\\S; add the minimum-weight eligible edge and its new endpoint; repeat until all vertices are included. A priority queue can speed edge selection.<\/p>\n<h3 class=\"wp-block-heading\">Q08.08. Give the Algorithm i.e. Prim&#8217;s Algorithm?<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> For a connected undirected weighted graph: start with S={s}, T=\u2205. While |S|&lt;|V|, choose <code>argmin w(u,v)<\/code> over edges with u\u2208S and v\u2209S; add (u,v) to T and v to S. Return T.<\/p>\n<h3 class=\"wp-block-heading\">Q08.09. Write pseudo-code for Prim&#8217;s Algorithm?<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> Pseudocode:<br><code>T \u2190 \u2205; S \u2190 {start}; Q \u2190 edges leaving start<\/code><br><code>while |S|&lt;n:<\/code><br><code>\u00a0\u00a0\u00a0choose minimum-weight crossing edge (u,v)<\/code><br><code>\u00a0\u00a0\u00a0add v and (u,v); update Q<\/code><br><code>return T<\/code>.<br>With an adjacency-list heap implementation, complexity is O(E log V) under standard assumptions.<\/p>\n<h3 class=\"wp-block-heading\">Q08.10. Implement Prim&#8217;s Algorithm in Python, R, Matlab, or in any other language of your choice?<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> See the from-scratch Python heap implementation below. It yields a weight-11 MST for the source graph and checks against NetworkX\u2019s minimum_spanning_tree implementation.<\/p>\n<h3 class=\"wp-block-heading\">Q08.11. What is the initialization step in Prim&#8217;s Algorithm?<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> Choose any starting vertex; mark it visited\/in the growing tree; initialize the priority queue with all incident edges. The tree initially contains that one vertex and zero edges.<\/p>\n<h3 class=\"wp-block-heading\">Q08.12. Can you choose any node to start with Prim&#8217;s Algorithm?<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> Yes. On a connected undirected graph with fixed edge weights, Prim\u2019s algorithm can begin at <strong>any<\/strong> vertex and still yield an MST, though equal weights may produce different MST edge sets.<\/p>\n<h3 class=\"wp-block-heading\">Q08.13. True or False, Prim&#8217;s algorithm does not include all nodes in the output?<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> <strong>False<\/strong> for a connected graph: an MST spans <em>all<\/em> vertices. On a disconnected input, Prim from one vertex only covers its component; a minimum spanning <em>forest<\/em> covers all components.<\/p>\n<h3 class=\"wp-block-heading\">Q08.14. How an edge\/path is selected in Prim&#8217;s Algorithm?<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> Choose a minimum-weight edge with exactly one endpoint in the current tree and the other outside it. This cut-crossing condition prevents cycles and allows the tree to grow.<\/p>\n<h3 class=\"wp-block-heading\">Q08.15. True or False, to proceed and when to select an edge, the edge does not need to belong to the already formed Minimum Spanning Tree (MST)?<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> <strong>False.<\/strong> A selected edge must cross the cut between vertices already in the growing tree and vertices outside it; hence one endpoint <em>must<\/em> belong to the tree.<\/p>\n<h3 class=\"wp-block-heading\">Q08.16. True or False, to proceed and to select a new edge, the edge will need to have the highest weight outgoing from the MST or from the vertex under consideration)?<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> <strong>False.<\/strong> Prim chooses a minimum-weight <em>eligible crossing edge<\/em>, not a maximum-weight one.<\/p>\n<h3 class=\"wp-block-heading\">Q08.17. True or False, to proceed and to select a new edge, the edge will need to have the minimum weight outgoing from the MST (or from the vertex under consideration)?<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> <strong>True<\/strong> if stated precisely: choose the lightest edge across the current tree\/outside cut, not merely the lightest edge incident to the last-added vertex.<\/p>\n<h3 class=\"wp-block-heading\">Q08.18. True or False? The new edge selection steps are as follows. Step 1. For the new edge, exactly one of its vertices\/edge-points will need to be in the MST already Step 2. The new edge has the minimum weight that satisfies step 1.<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> <strong>True.<\/strong> Exactly one endpoint is already in the growing tree, and the selected edge has the minimum weight among all such crossing edges. This is the correct rule for extending Prim\u2019s tree.<\/p>\n<h3 class=\"wp-block-heading\">Q08.19. How long will you continue to add new edges to the MST? i.e. terminating condition for your algorithm.<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> Stop when all V vertices have been added, equivalently when T has V\u22121 edges. If no eligible crossing edge exists before that, the input is disconnected and a single spanning tree cannot exist.<\/p>\n<h3 class=\"wp-block-heading\">Q08.20. Apply Prim&#8217;s algorithm to find the MST in Graph given above\/below: See the answer after you give it a try Edges with weights: {1, 2, 7} {1, 3, 2} {1, 4, 4} {2, 3, 3} {2, 4, 5} {3, 4, 2} {3, 5, 6} {4, 5, 4}<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> Run Prim starting at vertex 5: choose <code>(5,4,4)<\/code>, then <code>(4,3,2)<\/code>, then <code>(3,1,2)<\/code>, then <code>(3,2,3)<\/code>. Total <strong>11<\/strong>. This is an MST. Any order of the same eligible ties with the same final minimum cost is acceptable.<\/p>\n<h3 class=\"wp-block-heading\">Q08.21. What is K-Spanning tree?<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> In the source article, \u2018K-Spanning Tree\u2019 means <strong>MST-based k-clustering<\/strong>: build an MST, then delete k\u22121 large distance edges to obtain k components. Caution: in optimization literature, a <em>k-minimum spanning tree<\/em> can mean a minimum tree spanning only k vertices, which is a different problem.<\/p>\n<h3 class=\"wp-block-heading\">Q08.22. What are the steps in K-Spanning Tree?<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> Compute an MST; sort its edges by distance weight descending; remove the k\u22121 heaviest MST edges; return the k connected components. The simple procedure assumes a connected graph and 1\u2264k\u2264V.<\/p>\n<h3 class=\"wp-block-heading\">Q08.23. Give the Algorithm for K-Spanning?<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> Algorithm: <code>T \u2190 MST(G); remove k\u22121 highest-weight edges from T; clusters \u2190 connectedComponents(T)<\/code>. With distance weights, this is closely related to single-linkage hierarchical clustering.<\/p>\n<h3 class=\"wp-block-heading\">Q08.24. Write pseudo-code for K-Spanning?<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> Pseudocode:<br><code>T \u2190 PRIM(G)<\/code><br><code>for e in top(k\u22121, T.edges, by=weight): remove e<\/code><br><code>return CONNECTED_COMPONENTS(T)<\/code>.<br>If weights tie, specify a deterministic tie policy, because different cuts may give different group membership.<\/p>\n<h3 class=\"wp-block-heading\">Q08.25. Implement the K-Spanning tree algorithm in Python, R, Matlab, or in any other language of your choice?<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> The implementation below uses NetworkX to compute the MST, sorts its edges, and cuts the heaviest k\u22121. It validates k and returns clusters. You can replace NetworkX\u2019s MST with the from-scratch Prim implementation in the same lesson.<\/p>\n<h3 class=\"wp-block-heading\">Q08.26. What is K in the K-Spanning Tree algorithms?<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> <strong>k<\/strong> is the desired number of clusters\/components in the source\u2019s MST-cut procedure, not the number of vertices included in the MST. Valid range on a connected n-vertex graph: 1\u2264k\u2264n.<\/p>\n<h3 class=\"wp-block-heading\">Q08.27. How many edges do you remove to create k Clusters?<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> Remove exactly <strong>k\u22121 edges<\/strong> from a tree to split it into k connected components. Every removed tree edge increases the component count by one.<\/p>\n<h3 class=\"wp-block-heading\">Q08.28. What is the first step in the K-Spanning tree?<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> First compute a <strong>minimum spanning tree<\/strong> of the weighted connected input graph. Then identify its highest-weight distance edges for cutting.<\/p>\n<h3 class=\"wp-block-heading\">Q08.29. When you remove edges from an MST &#8211; which edges do you remove? Edges represent distance. The ones with the highest weights or the lowest weights?<\/h3>\n<p class=\"wp-block-paragraph\"><strong>Answer.<\/strong> Remove the <strong>highest-weight MST edges<\/strong> if weights mean distances or dissimilarities. If higher weights instead mean stronger similarity, you must transform\/interpret weights appropriately; blindly deleting largest weights would be wrong.<\/p>\n<h2 class=\"wp-block-heading\">Verified Python: Prim\u2019s MST and k-way clustering<\/h2>\n<pre class=\"wp-block-preformatted\">import heapq\nimport networkx as nx\nedges = [(1,2,7),(1,3,2),(1,4,4),(2,3,3),\n         (2,4,5),(3,4,2),(3,5,6),(4,5,4)]\nG = nx.Graph()\nG.add_weighted_edges_from(edges)\n\ndef prim(G, start):\n    seen = {start}; result = []\n    heap = [(d[\"weight\"], start, v)\n            for v,d in G[start].items()]\n    heapq.heapify(heap)\n    while heap and len(seen) < len(G):\n        w,u,v = heapq.heappop(heap)\n        if v in seen: continue\n        seen.add(v); result.append((u,v,w))\n        for nxt,data in G[v].items():\n            if nxt not in seen:\n                heapq.heappush(heap,(data[\"weight\"],v,nxt))\n    if len(seen) != len(G):\n        raise ValueError(\"Graph must be connected\")\n    return result\n\nmy_mst = prim(G,5)\nprint(my_mst, \"total:\", sum(w for _,_,w in my_mst))\n# Total weight: 11\nT = nx.minimum_spanning_tree(G,weight=\"weight\")\nassert sum(d[\"weight\"] for _,_,d in T.edges(data=True)) == 11\n\ndef mst_clusters(G,k):\n    if not nx.is_connected(G) or not 1 <= k <= len(G):\n        raise ValueError(\"Need connected G and 1<=k<=n\")\n    T = nx.minimum_spanning_tree(G,weight=\"weight\")\n    heavy = sorted(T.edges(data=True),\n                   key=lambda e:e[2][\"weight\"],reverse=True)\n    for u,v,_ in heavy[:k-1]: T.remove_edge(u,v)\n    return [sorted(c) for c in nx.connected_components(T)]\n\nprint(\"k=2 clusters:\", mst_clusters(G,2))<\/pre>\n<p class=\"wp-block-paragraph\">Interpretation: the source\u2019s four-edge spanning tree of total 17 is not minimum. The correct minimum is 11. Cutting the largest MST edge can isolate one vertex, so evaluate cluster usefulness instead of relying on the distance rule alone.<\/p>","protected":false},"excerpt":{"rendered":"<p>All 29 MST, Prim and k-way tree-cut clustering questions answered; corrects source graph\u2019s 17-vs-11 weight inconsistency with tested-style Python code.<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":true,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_hide_featured_image":false,"_jetpack_featured_image_duplicate_dismissed":0,"_jetpack_feature_clip_id":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_post_was_ever_published":false},"categories":[1905,1994],"tags":[],"class_list":["post-79116","post","type-post","status-publish","format-standard","hentry","category-graph-mining","category-graph-mining-1","item-wrap"],"jetpack_sharing_enabled":true,"jetpack-related-posts":[{"id":16306,"url":"http:\/\/bangla.sitestree.com\/?p=16306","url_meta":{"origin":79116,"position":0},"title":"Graph Mining: K-Spanning Trees: Learn by finding answers to the following questions. Can you answer the questions?","author":"Sayed","date":"October 8, 2019","format":false,"excerpt":"Graph Mining: K-Spanning Trees: Learn by finding answers to the following questions. Can you answer the questions? What is a Spanning Tree? What is a Minimum Spanning Tree? For the undirected Graph below, what is a Spanning Tree? First, draw the Graph, then Try to find the answer, and then\u2026","rel":"","context":"In &quot;Graph Mining&quot;","block_context":{"text":"Graph Mining","link":"http:\/\/bangla.sitestree.com\/?cat=1905"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":22873,"url":"http:\/\/bangla.sitestree.com\/?p=22873","url_meta":{"origin":79116,"position":1},"title":"Graph Mining: Learning Resources","author":"Sayed","date":"March 21, 2021","format":false,"excerpt":"Resources: Public URLs Graph Mining: Introducing Graphs: Learn by finding answers to the following questions?\u00a0http:\/\/bangla.salearningschool.com\/recent-posts\/graph-mining-introducing-graphs-learn-by-finding-answers-to-the-following-questions\/ Graph Mining: What is Graph Mining? Learn by finding answers to the following questions. Can you answer the following questions?\u00a0http:\/\/bangla.salearningschool.com\/recent-posts\/graph-mining-what-is-graph-mining-learn-by-finding-answers-to-the-following-questions-can-you-answer-the-following-questions\/ Graph Mining: Shared Nearest Neighbors : Clustering : Community Detection.\u00a0http:\/\/bangla.salearningschool.com\/recent-posts\/graph-mining-shared-nearest-neighbors-clustering-community-detection\/ Graph Mining: Betweenness Based Clustering:\u2026","rel":"","context":"In &quot;Graph Mining&quot;","block_context":{"text":"Graph Mining","link":"http:\/\/bangla.sitestree.com\/?cat=1905"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":79124,"url":"http:\/\/bangla.sitestree.com\/?p=79124","url_meta":{"origin":79116,"position":2},"title":"Graph Mining &#8211; 1 | 13. Assignments and Project Prompts \u2014 Part 1 (Worked Answers)","author":"Sayed","date":"November 18, 2026","format":false,"excerpt":"Graph Mining course assignments part 1: worked answers for source prompts 13.01\u201313.03 with reproducible Python examples and project evaluation guidance.","rel":"","context":"In &quot;Graph Mining&quot;","block_context":{"text":"Graph Mining","link":"http:\/\/bangla.sitestree.com\/?cat=1905"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":79103,"url":"http:\/\/bangla.sitestree.com\/?p=79103","url_meta":{"origin":79116,"position":3},"title":"Graph Mining &#8211; 1 | Course Index, Source Archive and 415-Question Bank","author":"Sayed","date":"November 18, 2026","format":false,"excerpt":"Complete graph mining blog archive: 33 source posts, 13 distinct question sets, 415 numbered prompts, source links, and selected previously published answer notes.","rel":"","context":"In &quot;Graph Mining&quot;","block_context":{"text":"Graph Mining","link":"http:\/\/bangla.sitestree.com\/?cat=1905"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":16302,"url":"http:\/\/bangla.sitestree.com\/?p=16302","url_meta":{"origin":79116,"position":4},"title":"Graph Mining: Shared Nearest Neighbors : Clustering : Community Detection","author":"Sayed","date":"October 7, 2019","format":false,"excerpt":"Graph Mining: Shared Nearest Neighbors : Clustering : Community Detection Graph Mining: Shared Nearest Neighbors (SNN): Clustering : Community Detection: Learn by Finding Answers to the Following Questions. Will use SNN sometimes. What is one another name of the algorithm: Shared Nearest Neighbors? What is the purpose of the Algorithm:\u2026","rel":"","context":"In &quot;Graph Mining&quot;","block_context":{"text":"Graph Mining","link":"http:\/\/bangla.sitestree.com\/?cat=1905"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":16300,"url":"http:\/\/bangla.sitestree.com\/?p=16300","url_meta":{"origin":79116,"position":5},"title":"Graph Mining: Community Detection: Learn by finding answers to the following questions. Can you answer the following questions on Community Detection?","author":"Sayed","date":"October 7, 2019","format":false,"excerpt":"Graph Mining: Community Detection: Learn by finding answers to the following questions. Can you answer the following questions on Community Detection? What is a community anyway? Describe from your real-world\/social understanding of it? Can you relate it to the Graphs concept in Computer Science? In your daily life do you\u2026","rel":"","context":"In &quot;AI ML DS RL DL NN NLP Data Mining Optimization&quot;","block_context":{"text":"AI ML DS RL DL NN NLP Data Mining Optimization","link":"http:\/\/bangla.sitestree.com\/?cat=1910"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"jetpack_featured_media_url":"","_links":{"self":[{"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=\/wp\/v2\/posts\/79116","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=79116"}],"version-history":[{"count":0,"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=\/wp\/v2\/posts\/79116\/revisions"}],"wp:attachment":[{"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=79116"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=79116"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=79116"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}