计数:基数

Содержание и основные понятия

返回目录
第17.2页,第17章
计数:基数
顶部,肋骨,度。
计数
A对(V, E)是五是众多的顶点,E是它们之间的各种肋骨。一个描述各种联系的简单模型:社交媒体、地图、依赖模式。
全球环境基金,全环基金
PIF 太平洋岛屿论坛
OGE No. 4.9
第1号EGE E GE No.1
01
定义定义定义
基本概念
顶部( V)
- 计数节点, 物体.
rebra(E)
- 两个顶端之间的联系。
顶度 dg(v)
- 她的肋骨数量
翼翼
- 从上到下一排的肋骨(通常在简单的图表中不予考虑)。
后肋排
- 脊椎之间的几根肋骨
路径路径路径
是每对相邻的对子用肋骨连接的脊椎序列。
周期周期
是在同一次首脑会议上开始和结束的道路。
联系人框
- 从任何顶部到任何其他顶部
柠檬握手
图中所有顶部的度数总和等于肋骨数的两倍:
Σ deg(v) = 2|E|
因为每根肋骨在两个脊椎上各加一个
02
葡萄类型
↔
无方向
没有箭的肋骨,
这是双向的 社交媒体友谊 道路
→
方向(排列图)
圆形弧
单向连接、订阅、单行道。
⚖️
加权
带重带
每根肋骨是一个数字(长度、价值、时间)。
🌳
树树树
没有周期的接触
V顶,V-1肋骨, 在任何两个顶端之间, 一条路径完全相同。
⭐
满 (K_n)
所有可能的肋骨
每对顶部连接。 K_n: n( n-1)/2 肋骨。
🔗
双向
上下两组
只是群体之间的事
03
关系矩阵表和关系关系清单
相关矩阵表A(NxN)
A[i][j] = 1
,如果有肋排i,j,否则
0
非方向A,对称。
他取了O(N2)记忆,快速检查O(1)肋骨的存在。
示例:方框4顶顶和4根肋骨
区域:(A、B)、(A(C)、(B、D)、(C、D)
A
B
C
D
A
0
1
1
0
B
1
0
0
1
C
1
0
0
1
D
0
1
1
0
相关关系清单(合作清单)
对于每个脊椎动物, 它都是其邻居的列表。 O( V+E) 的内存比矩阵的图形( O(V + E) 相对于 O( v2) 更快 。
它被用于真正的程序。
A
: [B, C]
B
: [A, D]
C
: [A, D]
D
: [B, C]
04
Canvas - 图形编辑器
挤压在帆布上,加一个顶部,拉上顶部 并拉上另一个,做肋骨。
✏️
创建您的计数
Кликни по холсту, чтобы добавить вершину.
05
小型微小测试
📝
每盒6个问题