What is Spanning tree?

What is Spanning tree?
by

1 Answer

Answer :

It is for the bridges to select ports over which they will forward frames. A spanning tree is a subgraph of this  graph that covers (spans) all the vertices, but contains no cycles. It keeps all of the vertices of the original  graph, but throws out some of the edges.
by

Related questions

A bridge can use the _________algorithm tocreate aloopless topology. A) binary tree B) spanning tree C) multiway tree D) none of the abov

Description : A bridge can use the _________algorithm tocreate aloopless topology. A) binary tree B) spanning tree C) multiway tree D) none of the abov

Last Answer : spanning tree

Which algorithm is used to shape the bursty traffic into a fixed rate traffic by averaging the data rate? a. solid bucket algorithm b. spanning tree algorithm c. hocken helm algorithm d. leaky bucket algorithm

Description : Which algorithm is used to shape the bursty traffic into a fixed rate traffic by averaging the data rate? a. solid bucket algorithm b. spanning tree algorithm c. hocken helm algorithm d. leaky bucket algorithm

Last Answer : d. leaky bucket algorithm

A subset of a network that includes all the routers but contains no loops is called ________ a. spanning tree b. spider structure c. spider tree d. special tree

Description : A subset of a network that includes all the routers but contains no loops is called ________ a. spanning tree b. spider structure c. spider tree d. special tree

Last Answer : a. spanning tree

The subset of a network that includes all the routers but contains no loops is called ________A. spanning tree B. spider structure C. spider tree D. special tree

Description : The subset of a network that includes all the routers but contains no loops is called ________ A. spanning tree B. spider structure C. spider tree D. special tree

Last Answer : A. spanning tree

One subset of a network that includes all the routers but contains no loops is called ________ A. spanning tree B. spider structure C. spider tree D. special tree

Description : One subset of a network that includes all the routers but contains no loops is called ________ A. spanning tree B. spider structure C. spider tree D. special tree

Last Answer : A. spanning tree

Data communication system spanning states, countries, or the whole world is ________ a) LAN b) WAN c) MAN d) PAN

Description : Data communication system spanning states, countries, or the whole world is ________ a) LAN b) WAN c) MAN d) PAN

Last Answer : b) WAN

Which of the following connected simple graph has exactly one spanning tree? (A) Complete graph (B) Hamiltonian graph (C) Euler graph (D) None of the above

Description : Which of the following connected simple graph has exactly one spanning tree? (A) Complete graph (B) Hamiltonian graph (C) Euler graph (D) None of the above

Last Answer : (D) None of the above

Is my mac compatible with screen-spanning (dual monitors)?

Description : Is my mac compatible with screen-spanning (dual monitors)?

Last Answer : answer:Apparently yes. I did a bit of poking and found not one , but two old forum threads regardign dual-screen iMacs. Those posts are from 2007, so I am pretty sure that your late-‘06 iMac is covered.

Combining two or more cells in a table on a Web page is called (a) merging (b) spanning -Technology

Description : Combining two or more cells in a table on a Web page is called (a) merging (b) spanning -Technology

Last Answer : (b) Combining two or more cells in a table on a Web page is called spanning.

What is the perpendicular bisector equation of the line y equals 5x plus 10 spanning the parabola y equals x squared plus 4?

Description : What is the perpendicular bisector equation of the line y equals 5x plus 10 spanning the parabola y equals x squared plus 4?

Last Answer : If: y = 5x +10 and y = x^2 +4Then: x^2 +4 = 5x +10Transposing terms: x^2 -5x -6 = 0Factorizing the above: (x-6)(X+1) = 0 meaning x = 6 or x =-1Therefore by substitution endpoints of the line are ... .5 = -1/5(x-2.25) => 5y= -x+114.75Perpendicular bisector equation in its general form: x+5y-114.75= 0

Does Windows XP need software to do monitor spanning with the DB15HD adapter?

Description : Does Windows XP need software to do monitor spanning with the DB15HD adapter?

Last Answer : No.The DB15HD will be recognized immediately.It's not really adapter,all it does is extend the length of your VGA cable by 6 feet.

Which of the following statement(s) is/are true concerning cellular ion channels? a. Ion channels are transmembrane proteins that form pores that can conduct ions across the plasma membrane b. Ion channels are formed by membrane-spanning peptides that are arranged so that polar moieties line a central core c. Ion channel proteins undergo conformational changes between open states and closed states d. Ion channels can be blocked

Description : Which of the following statement(s) is/are true concerning cellular ion channels? a. Ion channels are transmembrane proteins that form pores that can conduct ions across the plasma membrane b. ... undergo conformational changes between open states and closed states d. Ion channels can be blocked

Last Answer : Answer: a, b, c, d Ion channels are transmembrane proteins that form pores that can conduct ions across the plasma membrane. Ion channels are formed by membrane-spanning peptides that are arranged ... be blocked by ions or organic compounds that enter the channel, bind there, and occlude the pore

Role clarification facilitates the development of all of the fSelect one: a. communication planning. b. key milestones. c. work flow organization. d. approval processes. e. role boundary spanning processes.ollowing, EXCEPT:

Description : Role clarification facilitates the development of all of the following, EXCEPT: Select one: a. communication planning. b. key milestones. c. work flow organization. d. approval processes. e. role boundary spanning processes.

Last Answer : b. key milestones.

For stairs spanning horizontally, the minimum waist provided is (A) 4 cm (B) 6 cm (C) 8 cm (D) 12 cm

Description : For stairs spanning horizontally, the minimum waist provided is (A) 4 cm (B) 6 cm (C) 8 cm (D) 12 cm

Last Answer : Answer: Option D

For stairs spanning l metres longitudinally between supports at the bottom and top of a flight carrying a load w per unit horizontal area, the maximum bending moment per metre width, is (A) wl²/4 (B) wl²/8 (C) wl²/12 (D) wl²/16

Description : For stairs spanning l metres longitudinally between supports at the bottom and top of a flight carrying a load w per unit horizontal area, the maximum bending moment per metre width, is (A) wl²/4 (B) wl²/8 (C) wl²/12 (D) wl²/16

Last Answer : Answer: Option D

If the sides of a slab simply supported on edges and spanning in two directions are equal, the maximum bending moment is multiplied by (A) 0.2 (B) 0.3 (C) 0.4 (D) 0.5

Description : If the sides of a slab simply supported on edges and spanning in two directions are equal, the maximum bending moment is multiplied by (A) 0.2 (B) 0.3 (C) 0.4 (D) 0.5

Last Answer : Answer: Option D

If longitudinally spanning stairs are casted along with their landings, the maximum bending moment per metre width, is taken as (A) wl²/4 (B) wl²/8 (C) wl²/10 (D) wl²/12

Description : If longitudinally spanning stairs are casted along with their landings, the maximum bending moment per metre width, is taken as (A) wl²/4 (B) wl²/8 (C) wl²/10 (D) wl²/12

Last Answer : Answer: Option B

The maximum ratio of span to depth of a slab simply supported and spanning in two directions, is (A) 25 (B) 30 (C) 35 (D) 40

Description : The maximum ratio of span to depth of a slab simply supported and spanning in two directions, is (A) 25 (B) 30 (C) 35 (D) 40

Last Answer : Answer: Option C

An R.C.C. lintel is spanning an opening of 2 m span in a brick wall. The height of the roof is 2.9 m above the floor level and that of the opening is 2.1 m above the floor level. The lintel is to be designed for self weight plus (A) Triangular load of the wall (B) UDL of wall (C) UDL of wall + load from the roof (D) Triangular load + load from the roof

Description : An R.C.C. lintel is spanning an opening of 2 m span in a brick wall. The height of the roof is 2.9 m above the floor level and that of the opening is 2.1 m above the floor level. The lintel is to be ... (B) UDL of wall (C) UDL of wall + load from the roof (D) Triangular load + load from the roof

Last Answer : Answer: Option C

The maximum ratio of span to depth of a slab simply supported and spanning in one direction, is (A) 35 (B) 25 (C) 30 (D) 20

Description : The maximum ratio of span to depth of a slab simply supported and spanning in one direction, is (A) 35 (B) 25 (C) 30 (D) 20

Last Answer : Answer: Option C

Raft foundations are used for: (A) Providing increased area of foundation over poor bearing capacity of soil (B) Spanning over small soft or loose pockets (C) Counter acting the hydrostatic effect (D) All the above

Description : Raft foundations are used for: (A) Providing increased area of foundation over poor bearing capacity of soil (B) Spanning over small soft or loose pockets (C) Counter acting the hydrostatic effect (D) All the above

Last Answer : Answer: Option D

The maximum ratio of span to depth of a slab simple supported and spanning in two directions, is (a) 25 (b) 30 (c) 35 (d) 40

Description : The maximum ratio of span to depth of a slab simple supported and spanning in two directions, is (a) 25 (b) 30 (c) 35 (d) 40

Last Answer : (c) 35

The maximum ratio of span to depth of a slab simply supported and spanning in one direction is (a) 35 (b) 25 (c) 30 (d) 20

Description : The maximum ratio of span to depth of a slab simply supported and spanning in one direction is (a) 35 (b) 25 (c) 30 (d) 20

Last Answer : (c) 30

If the sides o a slab simply supported on its edges and spanning in two way are equal, then the maximum bending moment is multiplied by. (a) 0.25 (b) 0.50 (c) 0.75 (d) 0.85

Description : If the sides o a slab simply supported on its edges and spanning in two way are equal, then the maximum bending moment is multiplied by. (a) 0.25 (b) 0.50 (c) 0.75 (d) 0.85

Last Answer : (b) 0.50

When the slab is supported on all the four edges and the ratio of long span to short span is small, bending takes place along both the spans, such a slab is known as (a) Slab spanning in one direction (b) One way slab. (c) Slab spanning in two direction. (d) Two-way slab.

Description : When the slab is supported on all the four edges and the ratio of long span to short span is small, bending takes place along both the spans, such a slab is known as (a) Slab spanning in one direction (b) One way slab. (c) Slab spanning in two direction. (d) Two-way slab.

Last Answer : (d) Two-way slab.

The analysis of slab spanning in one direction is done by assuming it to be a beam of (a) 1m length (b) 1m width (c) 1m (d) None of these

Description : The analysis of slab spanning in one direction is done by assuming it to be a beam of (a) 1m length (b) 1m width (c) 1m (d) None of these

Last Answer : (b) 1m width

Sachin Tendulkar has the second longest One Day International (ODI) career currently. Who holds the record for the longest ODI career spanning 20 years and 272 days? a. Allan Border b. Kapil Dev c. Javed Miandad d. Brian Lara e. Andrew Flintoff

Description : Sachin Tendulkar has the second longest One Day International (ODI) career currently. Who holds the record for the longest ODI career spanning 20 years and 272 days? a. Allan Border b. Kapil Dev c. Javed Miandad d. Brian Lara e. Andrew Flintoff

Last Answer : e. None of the above

The following receptor type has 7 helical membrane spanning amino acid segments with 3 extracellular and 3 intracellular loops: A. Tyrosine protein kinase receptor B. Gene expression regulating receptor C. Intrinsic ion channel containing receptor D. G protein coupled receptor

Description : Receptors perform the following function/functions: A. Ligand recognition B. Signal transduction C. Both ligand recognition and signal transduction D. Disposal of agonists and antagonists

Last Answer : D. Disposal of agonists and antagonists

The following receptor type has 7 helical membrane spanning amino acid segments with 3 extracellular and 3 intracellular loops: A. Tyrosine protein kinase receptor B. Gene expression regulating receptor C. Intrinsic ion channel containing receptor D. G protein coupled receptor

Description : The following receptor type has 7 helical membrane spanning amino acid segments with 3 extracellular and 3 intracellular loops: A. Tyrosine protein kinase receptor B. Gene expression regulating receptor C. Intrinsic ion channel containing receptor D. G protein coupled receptor

Last Answer : D. G protein coupled receptor

How many edges must be removed to produce the spanning forest of a graph with N vertices, M edges and C connected components? (A) M+N-C (B) M-N-C (C) M-N+C (D) M+N+C

Description : How many edges must be removed to produce the spanning forest of a graph with N vertices, M edges and C connected components? (A) M+N-C (B) M-N-C (C) M-N+C (D) M+N+C

Last Answer : (C) M-N+C

The number of different spanning trees in complete graph, K4 and bipartite graph K2,2 have .......... and .....…. respectively. (A) 14, 14 (B) 16, 14 (C) 16, 4 (D) 14, 4

Description : The number of different spanning trees in complete graph, K4 and bipartite graph K2,2 have .......... and .....…. respectively. (A) 14, 14 (B) 16, 14 (C) 16, 4 (D) 14, 4

Last Answer : (C) 16, 4 

Which of the following file organization is most efficient for a file with a high degree of file activity? a. Sequential b. ISAM c. VSAM d. B-Tree Index

Description : Which of the following file organization is most efficient for a file with a high degree of file activity? a. Sequential b. ISAM c. VSAM d. B-Tree Index

Last Answer : Sequential

CBT isa ________ protocol that usesa core as the root of the tree. A) source-based B) group-shared C) a or b D) none of the above

Description : CBT isa ________ protocol that usesa core as the root of the tree. A) source-based B) group-shared C) a or b D) none of the above

Last Answer : group-shared

______ adds pruning and grafting to_______ to create a multicast shortestpath tree that supports dynamic membershipchanges. A) RPM; RPB B) RPB; RPM C) RPF: RPM D) none of the above

Description : ______ adds pruning and grafting to_______ to create a multicast shortestpath tree that supports dynamic membershipchanges. A) RPM; RPB B) RPB; RPM C) RPF: RPM D) none of the above

Last Answer : RPM; RPB

RPB creates a shortest path _______ tree from thesourceto each destination. A) unicast B) multicast C) broadcast D) none of the above

Description : RPB creates a shortest path _______ tree from thesourceto each destination. A) unicast B) multicast C) broadcast D) none of the above

Last Answer : broadcast

Multicast link state routing uses the _______ tree approach. A) source-based B) group-shared C) a or b D) none of the above

Description : Multicast link state routing uses the _______ tree approach. A) source-based B) group-shared C) a or b D) none of the above

Last Answer : source-based

In the group-shared tree approach,_________ involved in multicasting. A) only the core router is B) all routers are C) only some routers are D) none of the above

Description : In the group-shared tree approach,_________ involved in multicasting. A) only the core router is B) all routers are C) only some routers are D) none of the above

Last Answer : only the core router is

In the _______ treeapproach, each router needs tohave oneshortest path tree for each group. A) group-shared B) source-based C) a or b D) none of the above

Description : In the _______ treeapproach, each router needs tohave oneshortest path tree for each group. A) group-shared B) source-based C) a or b D) none of the above

Last Answer : source-based

In multicast routing, eachinvolvedrouter needs toconstructa ________ path tree for each group. A) average B) longest C) shortest D) none of the above

Description : In multicast routing, eachinvolvedrouter needs toconstructa ________ path tree for each group. A) average B) longest C) shortest D) none of the above

Last Answer : shortest

In unicast routing,each router in the domain has a table thatdefines a______ path tree to possible destinations. A) average B) longest C) shortest D) none of the above

Description : In unicast routing,each router in the domain has a table thatdefines a______ path tree to possible destinations. A) average B) longest C) shortest D) none of the above

Last Answer : shortest

The physical location of arecord isdetermined bya mathematical formula that transforms a file key into a record location in A. a tree file B. an indexed file C. a hashedfile D. a sequential file E. None of the above

Description : The physical location of arecord isdetermined bya mathematical formula that transforms a file key into a record location in A. a tree file B. an indexed file C. a hashedfile D. a sequential file E. None of the above

Last Answer : a hashedfile

Eight stations arecompeting for the use of a sharedchannelusing the'Adaptive tree Walk Protocol'. If the stations 7 and8 are suddenly become ready at once, how many bit slots areneeded toresolve the contention? A. 7 slots B. 5 slots C. 10 slots D. 14 slots

Description : Eight stations arecompeting for the use of a sharedchannelusing the'Adaptive tree Walk Protocol'. If the stations 7 and8 are suddenly become ready at once, how many bit slots areneeded toresolve the contention? A. 7 slots B. 5 slots C. 10 slots D. 14 slots

Last Answer : 7 slots

Which of the following is the logical topology? A) Bus B) Tree C) Star D) Both A and B

Description : Which of the following is the logical topology? A) Bus B) Tree C) Star D) Both A and B

Last Answer : C) Star

What is the name of the network topology in which there are bi- directional links between eachpossible node? A) Ring B) Star C) Tree D) Mesh

Description : What is the name of the network topology in which there are bi- directional links between eachpossible node? A) Ring B) Star C) Tree D) Mesh

Last Answer : D) Mesh

If all devices are connected to a central hub, then topology is called A) Bus Topology B) Ring Topology C) Star Topology D) Tree Topology

Description : If all devices are connected to a central hub, then topology is called A) Bus Topology B) Ring Topology C) Star Topology D) Tree Topology

Last Answer : C) Star Topology

Ethernet system uses which of the following technology. A) Bus B) Ring C) Star D) Tree

Description : Ethernet system uses which of the following technology. A) Bus B) Ring C) Star D) Tree

Last Answer : A) Bus

FDDI used which type of physical topology? A) Bus B) Ring C) Star D) Tree

Description : FDDI used which type of physical topology? A) Bus B) Ring C) Star D) Tree

Last Answer : B) Ring

Which field of cookie in WWW represents the server's directory structure by identifying the utilization of part associated with server's file tree? a. Domain b. Path c. Content d. Secure

Description : Which field of cookie in WWW represents the server's directory structure by identifying the utilization of part associated with server's file tree? a. Domain b. Path c. Content d. Secure

Last Answer : b. Path

For large networks, which topology is used? a. Bus b. Tree c. Ring d. Mesh

Description : For large networks, which topology is used? a. Bus b. Tree c. Ring d. Mesh

Last Answer : b. Tree

State weather the following statement is true or false for Token Bus 1).It is a linear or tree- shaped cable onto which the stations are attached. 2). the token propagates around the logical ring, with only the token holder being permitted to transmit frames 3). In this token bus arrangement The physical order in which the stations are connected to the cable is very important. A. 1. False, 2. true, 3. true B. 1. true, 2. false, 3. false C. 1. false, 2. false, 3. false D. 1. true, 2. true, 3. false

Description : State weather the following statement is true or false for Token Bus 1).It is a linear or tree- shaped cable onto which the stations are attached. 2). the token propagates around the logical ring, with only the token holder ... 3. false C. 1. false, 2. false, 3. false D. 1. true, 2. true, 3. false

Last Answer : D. 1. true, 2. true, 3. false