Timeline for Is there any relationship between a tree(graph theory) and semi-metric?
Current License: CC BY-SA 3.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 27, 2012 at 11:05 | comment | added | Pat Devlin | Well of course you can get a bunch of "trivial" semi-metrics (just get a semi-metric that has almost nothing to do with the tree structure) (or get a metric and then mess it up a little), and you can get the (useful) metric with path of least weight [but in a tree, there's exactly one path between any two vertices anyway]. It would help to know what types of properties you would like the semi-metric to have. Your question is presumably "is there a 'nice' semi-metric?", and it would help to have your definition of 'nice'. | |
| Jun 27, 2012 at 8:35 | answer | added | baronbrixius | timeline score: 2 | |
| Jun 27, 2012 at 7:40 | history | asked | K A Khan | CC BY-SA 3.0 |