咨询与建议

限定检索结果

文献类型

  • 2 篇 期刊文献
  • 2 篇 学位论文

馆藏范围

  • 4 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 4 篇 理学
    • 4 篇 数学

主题

  • 4 篇 kirchhoff矩阵-树...
  • 2 篇 生成树
  • 1 篇 等价性
  • 1 篇 二部图
  • 1 篇 kirchhoff矩阵
  • 1 篇 六角链
  • 1 篇 基本完备圈
  • 1 篇 schur补
  • 1 篇 feussner展开式
  • 1 篇 可破圈
  • 1 篇 指定边
  • 1 篇 对称矩阵的行列式
  • 1 篇 环补关联矩阵
  • 1 篇 完备圈集
  • 1 篇 环和矩阵
  • 1 篇 feussner组合公式
  • 1 篇 环补关联集
  • 1 篇 计数
  • 1 篇 完美匹配
  • 1 篇 生成

机构

  • 1 篇 上海交通大学
  • 1 篇 绍兴文理学院
  • 1 篇 宁夏大学
  • 1 篇 烟台大学

作者

  • 1 篇 宋宝瑞
  • 1 篇 孙文静
  • 1 篇 王志
  • 1 篇 马哓旭
  • 1 篇 姚菊田

语言

  • 4 篇 中文
检索条件"主题词=Kirchhoff矩阵-树定理"
4 条 记 录,以下是1-10 订阅
排序:
图的符号逆和生成计数
图的符号逆和生成树计数
收藏 引用
作者: 马哓旭 烟台大学
学位级别:硕士
设G是简单图,如果给G的每条边都标一个符号(正号或负号),所得的图称为符号图.给定一个简单图G,如果它的邻接矩阵可逆,并且是某个符号图的邻接矩阵,则称G是符号可逆图.图的生成是包含图的所有顶点的无圈连通子图.图的完美匹配是一组不... 详细信息
来源: 同方学位论文库 同方学位论文库 评论
半正则二部图的补图生成计数的一种新方法
收藏 引用
应用数学进展 2024年 第2期13卷 606-611页
作者: 姚菊田 绍兴文理学院数理信息学院 浙江 绍兴
一个二部图G = (U, V, E)是半正则当且仅当同一部顶点集的两个顶点的度相等。 进一步,设G = (V1, V2, E)是一个二部划分为(V1, V2)的连通二部图,即V1 ∪ V2 = V (G) 且V1 ∩ V2 = ∅。 若G满足|V1| = s, |V2| = t,且∀ui ∈ V1, dG(ui) = ... 详细信息
来源: 维普期刊数据库 维普期刊数据库 评论
含某些指定边的生成的生成与计数
含某些指定边的生成树的生成与计数
收藏 引用
作者: 孙文静 宁夏大学
学位级别:硕士
以经典的生成的生成与计数问题为研究背景,运用图的矩阵表示和破圈理论研究了连通图含某些指定边的生成的生成与计数问题.第一,提出并讨论了连通图含某些指定边的生成的环和矩阵生成法.在给出环补关联矩阵与环和矩阵等定义的基础... 详细信息
来源: 同方学位论文库 同方学位论文库 评论
对称矩阵的行列式的Feussner展开及其在图论中的应用
收藏 引用
宁夏师范学院学报 2007年 第3期28卷 5-11页
作者: 王志 宋宝瑞 上海交通大学理学院数学系 上海200240
在这篇文章中,我们将Feussner组合公式与kirchhoff矩阵-树定理——组合方法与代数方法有机地结合起来,获得了Feussner组合公式的一种行列式表示形式并将这种表示形式推广为一般对称矩的行列式的一种递推展开式.最后用对称矩阵的行列式... 详细信息
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论