正则图和完全图 3阶完全有向图的生成子图中有哪几种是竞赛图?
浏览量:1760
时间:2021-03-12 19:30:53
作者:admin
3阶完全有向图的生成子图中有哪几种是竞赛图?
如果生成子图是连通的,则每个顶点的阶数至少为1,则边数至少为3。有两个边数为3的非同构连通生成子图、两个边数为4的非同构连通生成子图、一个边数为5的非同构连通生成子图和一个边数为6的非同构连通生成子图。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。