• Skip to primary navigation
  • Skip to content
  • Skip to primary sidebar
  • Skip to secondary sidebar

GoHired

Interview Questions asked in Google, Microsoft, Amazon

Join WeekEnd Online Batch from 4-April-2020 on How to Crack Coding Interview in Just 10 Weeks : Fees just 20,000 INR

  • Home
  • Best Java Books
  • Algorithm
  • Internship
  • Certificates
  • About Us
  • Contact Us
  • Privacy Policy
  • Array
  • Stack
  • Queue
  • LinkedList
  • DP
  • Strings
  • Tree
  • Mathametical
  • Puzzles
  • Graph

Spanning Tree

March 1, 2014 by Dhaval Dave

In the mathematical field of graph theory, a spanning tree T of a connected, undirected graph G is a tree that includes all of the vertices and some or all of the edges of G.

Defination

A tree is a connected undirected graph with no cycles. It is a spanning tree of a graph G if it spans G (that is, it includes every vertex of G) and is a subgraph of G (every edge in the tree belongs to G). A spanning tree of a connected graph G can also be defined as a maximal set of edges of G that contains no cycle, or as a minimal set of edges that connect all vertices.

Similar Articles

Filed Under: problem Tagged With: Graph, tree

Reader Interactions

Primary Sidebar

Join WeekEnd Online/Offline Batch from 4-April-2020 on How to Crack Coding Interview in Just 10 Weeks : Fees just 20,000 INR

Join WeekEnd Online/Offline Batch from 4-April-2020

WhatsApp us

Secondary Sidebar

Custom Search

  • How I cracked AMAZON
  • LeetCode
  • Adobe
  • Amazon
  • Facebook
  • Microsoft
  • Hacker Earth
  • CSE Interview

Top Rated Questions

Singly linked list

Calculate price of parking from parking start end time prices

Find if two rectangles overlap

Python List

Implement a generic binary search algorithm for Integer Double String etc

Binary Tree Isomorphic to each other

Possible sizes of bus to carry n groups of friends

Edit Distance ( Dynamic Programming )

Puzzle : 100 doors in a row Visit and Toggle the door. What state the door will be after nth pass ?

Find if a binary tree is height balanced ?

‘N’ Story Building, with 1,2,3 steps how many ways can a person reach top of building.

Trie Dictionary

SAP Interview Questions

SAP Off Campus Hiring_ March 2015 Sample Questions

FizzBuzz Solution C C++

How strtok() Works

Closed Parentheses checker

SAP Off Campus Hiring_ March 2015 Analytical Aptitude

Implement LRU Cache

Generate next palindrome number

Find the kth number with prime factors 3, 5 and 7

Binary Tree in Java

Find loop in Singly linked list

Cisco Hiring Event 21st – 22nd Feb 2015

Maximum difference between two elements s.t larger element appears after the smaller number

Find shortest distances between every pair of vertices ( Dynamic Programming Floyd Warshall Algorithm)

Knight Tour Problem (Graph – Breadth First Search)

Connect n ropes with minimum cost

Maximum occurred Smallest integer in n ranges

Apriori algorithm C Code Data Mining

Copyright © 2023 · Genesis Framework · WordPress · Log in