Timeline for If an edge e doesn't belong to any mst, then what can we say about e?
Current License: CC BY-SA 4.0
9 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Mar 10 at 7:20 | vote | accept | CSstudent | ||
Mar 10 at 1:13 | history | became hot network question | |||
Mar 9 at 19:34 | answer | added | John Kemeny | timeline score: 6 | |
Mar 9 at 19:21 | comment | added | CSstudent | Thank you, I didn’t think about that. | |
Mar 9 at 18:35 | comment | added | John Kemeny | Do you know kruskal's algorithm? What would it mean for $e$ to never be part of an MST? Well, when you consider it, its two endpoints are always already in the same component. How can that be? | |
S Mar 9 at 17:42 | history | suggested | Jean Abou Samra |
Proof assistance != proof assistants
|
|
Mar 9 at 17:41 | review | Suggested edits | |||
S Mar 9 at 17:42 | |||||
S Mar 9 at 17:13 | review | First questions | |||
Mar 9 at 22:27 | |||||
S Mar 9 at 17:13 | history | asked | CSstudent | CC BY-SA 4.0 |