Page | Conception | Chinese | Description | Symbol | Definition | Trees | |
44 | two element field | 二元域 | |||||
241 | Subtournament | 子比赛图 | |||||
45 | coboundary | 上边缘 | 一个点集的上边缘,就是这个点集的割边集 | ||||
18 | triangle | ||||||
odd triangle | |||||||
even triangle | |||||||
61 | network | 网络N | 一个图或有向图,定义F: Edge->R+,为每一条边定义一个正实数对应 | 任意一个网络N,若有一条道路u-v,则u到v的最大流=最小截量 | |||
最大流 | |||||||
最小截量 | |||||||
subgraph | 子图 | ||||||
spanning subgraph | 生成子图 | ||||||
induced subgraph | 导出子图 | ||||||
complete subgraph | 完全子图 | ||||||
linear subgraph | 线性子图 | ||||||
even subgraph | 偶子图 | ||||||
forbidding subgraph | 禁用子图 | ||||||
dence subgraph | 稠密子图 | ||||||
genus | 亏格 | ||||||
n- subset | n-子集 | ||||||
triangular prizm | 三棱形 | ||||||
entry of a matrix | 矩阵的元 | ||||||
independent entries | 独立元 | ||||||
component | 支 | ||||||
connected component | 联通支 | ||||||
odd component | 奇支 | ||||||
even component | 偶支 | ||||||
unilateral component | 单侧支 | ||||||
weak component | 弱支 | ||||||
strong component | 强支 | ||||||
Nash-Williams Formula | 纳什-威廉斯公式 | ||||||
Euler Polyhedron Formula | 欧拉多面体公式 | ||||||
Directional Duality Principle | 方向对偶原则 | ||||||
n-cube | n-方体 | ||||||
branch | 分支 | ||||||
ramification | 分歧 | ||||||
bigraph | 双图 | ||||||
complete bigraph | 完全双图 | ||||||
enumeration | 计数 | ||||||
invariant | 不变量 | ||||||
tournament | 比赛图 | ||||||
element | 元素 | ||||||
representative element | 代表元素 | ||||||
incomparable elements | 不可比元素 | ||||||
55 | separate | 分离 | 一个集合S,包含G的vertex或者edge,若u和v在G-S的不同分支中,就称它分离u和v | Menger定理:分离两个不邻接的点s和t的最少数目=不相交的s-t道路的最多数目 | |||
59 | 定理5.13 | 任意两个不相交的非空点集V1和V2,联结V1和V2的不相交道路的最多数目=分离V1和V2的点的最少数目 | |||||
equation | 方程 | ||||||
dissimilarity characterisitc equation of trees | 树的不相似性特征方程 | ||||||
Euler-Poincare equation | 欧拉-庞加莱方程 | ||||||
length | 长度 | ||||||
111 | matching | 匹配 | |||||
112 | unaugmentable matching | 不可扩张匹配 | |||||
111 | maximum matching | 极大匹配 | |||||
edge | 边 | ||||||
16 | square | 平方 | |||||
27 | square root | 平方根 | |||||
119 | plannarity | 可平面性 | |||||
123 | outerplanarity | 外可平面性 | |||||
231 | semipath | 半道路 | |||||
75 | traversability | 可行遍性 | |||||
37 | diagonal | 对角线 | |||||
12 | supergraph | 母图 | |||||
41 | radius | 半径 | |||||
239 | transitive triple | 可递三元组 | |||||
231 | semiwalk | 半通道 | |||||
dual | 对偶 | ||||||
131 | geometric dual | 几何对偶 | |||||
83 | edge-vertex dual | 边-顶点对偶 | |||||
133 | combinatorial dual | 组合对偶 | |||||
44 | boundary | 边缘 | 将1-链变为0-链,功能是找到1-链所代表的路径集合的端点 | ∂ | |||
231 | semicycles | 半圈 | |||||
24 | union | 图的并 | |||||
208 | oribit | 轨道 | |||||
186 | order | 阶 | |||||
23 | clique | 团 | |||||
98 | n-factor | 因子 | |||||
98 | n-factorization | 因式分解 | |||||
44 | operator | 算子 | |||||
44 | coboundary operator | 上边缘算子 | |||||
44 | boundary operator | 边缘算子 | |||||
140 | coarseness | 糙度 | |||||
16 | power of a graph | 图的幂 | |||||
232 | condensation | 凝聚 | |||||
62,109 | covering | 覆盖 | |||||
114 | external minimum point covering | 外部的极小点覆盖 | |||||
110 | minimum line covering | 最小线覆盖 | |||||
110 | minimum point covering | 最小点覆盖 | |||||
109 | line covering | 线覆盖 | |||||
109 | point covering | 点覆盖 | |||||
186 | permutation | 置换 | |||||
22 | intersection number | 交数 | |||||
146 | chromatic number | 色数 | |||||
172 | n-chromatic number | n-色数 | |||||
153 | line-chromatic number | 线色数 | |||||
96 | line Ramsey number | 线拉姆齐数 | |||||
110 | line independence number | 线独立数 | |||||
18 | Ramsey number | 拉姆齐数 | |||||
110 | line covering number | 线覆盖数 | |||||
110 | point independence number | 点覆盖数 | |||||
165 | achromatic number | 消色数 | |||||
141 | crossing number | 叉数 | |||||
233 | source | 源 | |||||
185 | group | 群 | |||||
191 | dihedral group | 二面体群 | |||||
215 | pair group | 对群 | |||||
191 | symmetric group | 对称群 | |||||
216 | reduced ordered pair group | 约化有序对群 | |||||
191 | alternating group | 交代群 | |||||
186 | isomorphic group | 同构的群 | |||||
154 | Klein four group | 克莱因四群 | |||||
187 | line-group | 线群 | |||||
219 | symmetric line | 对称线 | |||||
11 | directed line | 有向线 | |||||
11 | multiple lines | 多重线 | |||||
197 | similar lines | 相似线 | |||||
113 | critical line | 临界线 | |||||
36 | endline | 端线 | |||||
11 | arc | 弧 | |||||
11 | multiple arcs | 多重弧 | |||||
45 | chord | 弦 | 图G生成树T的一条弦是G不在T中的一条边 | ||||
45 | 圈的集 | 由每一条弦得到的一个圈,是独立的 | Z(T) | ||||
10 | graph | 图 | |||||
82 | e-graph | e图 | |||||
82 | theta graph | ||||||
20 | bipartite graph | 二部图 | |||||
187 | identity graph | 么图 | |||||
16 | cubic | 三次图 | |||||
26 | nonseparable graph | 不可分图 | 连通的,非平凡的而且没有割点的图 | ||||
26 | bicolorable graph | 双色图 |
图论 哈里拉
最新推荐文章于 2024-08-05 00:22:05 发布
本文详细探讨了图论的基本概念及其在人工智能领域的关键作用。通过深入解析图的构建、遍历算法(如深度优先搜索和广度优先搜索)以及最短路径问题的解决方案(如Dijkstra算法和Floyd-Warshall算法),揭示了图论如何为AI的路径规划、网络优化和复杂系统建模提供理论基础。此外,还讨论了图神经网络在处理复杂关系数据中的创新应用,展示图论在现代人工智能研究中的重要地位。
摘要由CSDN通过智能技术生成