中国科大学位与研究生教育
课程名称: 教师:
当前位置:
 >> 
 >> 
Fundamental Graphs for Binary Matroids
Fundamental Graphs for Binary Matroids
教师介绍

本讲教师:周向前
所属学科:理科
人  气:191

课程介绍
摘要:A matroid is a pair (E,I) where E is a finite set and I is a collection of subsets of E, called independent sets, such that 1) ? ∈ I; 2) if I ∈ I, then every subset of I also belongs to I; and 3) if I,J ∈ I such that |I| < |J|, then there exists x ∈ J such that I ∪ {x} ∈ I.It is clear that the set of columns in a matrix form a matroid, where a subset of columns is independent iff the columns are linearly independent. A matroid is binary if it comes from a matrix over GF(2). In this talk, we will show how to use bipartite graphs, called fundamental graphs, to represent binary matroids and to study the class of binary matroids without certain minors.

评论

针对该课程没有任何评论,谈谈您对该课程的看法吧?
  • 用户名: 密 码:
致谢:本课件的制作和发布均为公益目的,免费提供给公众学习和研究。对于本课件制作传播过程中可能涉及的作品或作品部分内容的著作权人以及相关权利人谨致谢意!
课件总访问人次:19803887
中国科学技术大学研究生网络课堂试运行版,版权属于中国科学技术大学研究生院。
本网站所有内容属于中国科学技术大学,未经允许不得下载传播。
地址:安徽省合肥市金寨路96号;邮编:230026。TEL:+86-551-63602929;E-mail:wlkt@ustc.edu.cn。