CaptainObvious
Reputation
Top tag
Next privilege 75 Rep.
Set bounties
Badges
5
Newest
Impact
~2k people reached

• 0 posts edited
• 0 helpful flags
• 0 votes cast

# 35 Actions

 Oct26 comment Every edge with even degree -> Euler tour Could you tell me....? Oct26 comment Every edge with even degree -> Euler tour The remaining subgraph must have at least one vertex that is incident to an untraversed edge. And that vertex must have even number of degrees. Oh, because each remaining vertex has even number of degrees, so they each has at least a degree of two. So each of the remaining component is connected. Am I right? Oct26 comment Every edge with even degree -> Euler tour Thanks for your answering. I am thinking of the following procedure: traverse the graph from vertex u, and get a closed walk. If there are edges left, start from the vertex in the current closed walk that has an untraversed edge (*). And find another closed walk. But the problem is how can we ensure in the recursive steps *, we can always find a closed walk. Maybe some of the edges inside the closed walk we need to traverse have already been traversed by previous steps. That's my question. Oct26 comment Every edge with even degree -> Euler tour Yes, you are right. The graph is connected and undirected. I modified the post. Oct26 revised Every edge with even degree -> Euler tour added 21 characters in body Oct26 asked Every edge with even degree -> Euler tour Oct13 awarded Tumbleweed Oct13 awarded Commentator Oct13 comment amortized analysis This is from Amortized Analysis. Amortized Analysis considers the cost for each step as the average of overall cost. Oct13 accepted probability about playing a deck of cards Oct13 revised amortized analysis edited tags Oct13 revised amortized analysis added 161 characters in body Oct13 asked amortized analysis Oct13 accepted probability about drawing cards Oct6 asked probability of drawing a deck of cards Oct6 comment probability about drawing cards The value for A is 1, J is 11, Q is 12, and K is 13. The number of cards to begin with is 52 (4*13). Oct6 asked probability about drawing cards Oct6 comment probability about playing cards Thanks for your answer. What is the expected maximum value among the cards that he draws? Oct6 awarded Scholar Oct6 accepted probability about playing cards