answersLogoWhite

0


Best Answer

n-k-1

User Avatar

Wiki User

12y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: In depth first traversal of a graph G with n vertices k edges are marked as tree edges the no of connected components in G is?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

Ten points are marked on a straight line and eleven points are marked on another straight line How many triangles can be constructed with vertices from among the above points?

1op2*11+11p2*10


Is it true that As long as a device is correctly marked it can be connected to a DOD computer?

False


Which phase of online usage is marked by collaborative content that is connected in meaningful ways?

web 3.0


How do you wire started in cavalier Z24 2000?

Wire a starter.....There are 3 terminals on the solenoid.... 2 Big and 1 little....2 of them are marked on the solenoid (S) and (M) the other may be marked (B)...The (B) is connected to the battery(it's a big terminal) The (S) is a small terminal that is connected to the switch(it will have a small wire)(probably purple) and the (M) terminal will be connected to the starter itself with a short braided wire....


Other components that may be marked when color marking a poem include a poem's?

Other components that may be marked when color marking a poem include the rhyme scheme, stanza structure, and the use of literary devices such as metaphor, simile, and repetition. These elements help identify patterns and highlight key points within the poem, aiding in analysis and interpretation.


What battery cable is positive they are not marked?

Red wire is Positive in a car battery. If they are not color coded, find which one is not connected to the chassis and this will be positive.


What was one of the two armed conflicts which marked the start of the Revolutionary War?

Lexington, or Concord. The two conflicts are connected and are often listed together.


Does the entire item need to be made in America to be marked made in US?

Read the label carefully. If it says "Made in USA", it was. But the label may say "Made in USA of USA and imported components", or "Assembled in USA of USA and imported components".


How do you wire a synchorous motor?

The simplest synchronous motor has two leads which must be connected to the live and neutral of the correct supply voltage as marked on the motor.


Components of an itinerary?

Since an itinerary is a schedule of a trip, or voyage, it requires a list of things you are planning to do, and the time and date when you expect to do them, and also where you expect to do them. Since travel time is an important part of your schedule, scheduled departures and arrivals should be marked.


Where is the negative battery terminal located on a 2004 Hyundai Tucson?

The negative battery terminal is marked with an minus (-) sign on the battery next to the post. It is the one with the black cable connected to it.


Can a breaker with no connected circuit be left in a breaker panel and marked as disconnected?

yes, it will fill the hole in the panel if you have no blank covers, if you want to be sure it is completely inert, disconnect the power lead and cap it.