Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

My concern is about finding a mathematical model in order to describe graphs as combinatorial structures (with operations like edge addition, deletion and so on), and as elements in the Euclidean space.


Dealing with combinatorics for graphs is easy, Matroids are very good tool for this. They can describe many operations from node contraction to edge deletion and graph union and so on. Matroids actually perform all these operations in the most suitable way

Matroids and... metric?

How about Matroids and metric when vertices in a graph are points in the Euclidean space? How is it possible to use a metric in Matroids?


Some problems in literature are like finding minimal paths or considering nodes whose distance is the lowest from a given point and so on... Is there any known procedure to do this?

Another example is describing graphs construction using a k-NN approach (nearest neighbors). This is quite an issue for example. Can Matroids deal with a metric?

share|cite|improve this question

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.