Matroid와 Graph에 대하여

Matroid theory, which was first introduced in 1935 by Whitney (2), is a branch of combinational mathematics which has some very much to the fore in the last few years. H. Whitney had just spent several years working in the field of graph theory, and had noticed several similarities between the ideas of independence and rank in graph theory and those of linear independence and dimension in the study of vector spaces. A matroid is essentially a set with some kind of 'independence structure' defined on it. There are several known results concerning how matroids can be induced from given matroid by a digraph. The purpose of this note is to show that, given a matroid M$_{0}$ (N) and a digraph $\Gamma$(N), then a new matroid M(N) is induced, where A⊆N is independent in M(N) if and only if A is the set of initial vertices of a family of pairwise-vertex-disjoint paths with terminal vertices independent in M$_{0}$ (N).(N).