57 reputation
5
bio website
location
age
visits member for 2 years
seen Nov 1 '12 at 4:30

Oct
26
comment Every edge with even degree -> Euler tour
Could you tell me....?
Oct
26
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?
Oct
26
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.
Oct
26
comment Every edge with even degree -> Euler tour
Yes, you are right. The graph is connected and undirected. I modified the post.
Oct
26
revised Every edge with even degree -> Euler tour
added 21 characters in body
Oct
26
asked Every edge with even degree -> Euler tour
Oct
13
awarded  Tumbleweed
Oct
13
awarded  Commentator
Oct
13
comment amortized analysis
This is from Amortized Analysis. Amortized Analysis considers the cost for each step as the average of overall cost.
Oct
13
accepted probability about playing a deck of cards
Oct
13
revised amortized analysis
edited tags
Oct
13
revised amortized analysis
added 161 characters in body
Oct
13
asked amortized analysis
Oct
13
accepted probability about drawing cards
Oct
6
asked probability of drawing a deck of cards
Oct
6
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).
Oct
6
asked probability about drawing cards
Oct
6
comment probability about playing cards
Thanks for your answer. What is the expected maximum value among the cards that he draws?
Oct
6
awarded  Scholar
Oct
6
accepted probability about playing cards