期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种新的广义拟阵
1
作者 陶德川 《西部论坛》 1994年第4期66-68,共3页
本文将在有向图中构造一种新的广义拟阵。一、引言广义拟阵(greedaid)同拟阵(matroid)一样都与图论有着密切的联系。Korte和Lovas在文献〔1〕中给出了几种由有向图和无向图构造产生的广义拟阵,其中著名的有:有向分枝广义拟阵(Directed b... 本文将在有向图中构造一种新的广义拟阵。一、引言广义拟阵(greedaid)同拟阵(matroid)一样都与图论有着密切的联系。Korte和Lovas在文献〔1〕中给出了几种由有向图和无向图构造产生的广义拟阵,其中著名的有:有向分枝广义拟阵(Directed branching greedoids),无向分枝广义拟阵(Uodirected branching greedoids)。本文将在有向图中构造一种新的广义拟阵——全点搜索广义拟阵(All points Searching gree-doids)。对广义拟阵的研究有一定促进作用。 展开更多
关键词 广义拟阵 有向路 有向图 有向圈 有向分枝 定理2 图构造 促进作用 搜索法 图论
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部