计数:基数

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

返回目录
第17.2页,第17章
计数:基数
顶部,肋骨,度。
计数
A对(V, E)是五是众多的顶点,E是它们之间的各种肋骨。一个描述各种联系的简单模型:社交媒体、地图、依赖模式。
全球环境基金,全环基金
PIF 太平洋岛屿论坛
OGE No. 4.9
第1号EGE E GE No.1
🔗
与第16章的关系(图表)
逻辑图表由元素和它们之间的连接组成。 如果您忘记了电子信号, 只留下“ 连接到什么” , 您就会得到一个图表。 顶部是元素( I, 或 N, N) , 肋骨是它们之间的电线, 所以第16章暗含地为图的设想准备了您: 任何图表都是图表的私人案例, 只有方向, 通常没有循环。 图表是描述任何连接的一种通用语言 : 城市之间的道路, 社交媒体上的朋友, 工程中的任务关系 。
📊
图形模型示例
A A A
B .B
B .B
G 级
D 级
社交媒体朋友。
社交媒体之友
未定向计数
顶部是用户 肋骨是友谊 双向连接
莫斯科莫斯科
门
彼得 Peter. 彼得吗?
选择选择
170
300
120
路线图
加权、无方向
上半部是城市 体重是距离 找到最短的路
/
usr
etc
f1
f2
f3
f4
文件系统
树树树
文件夹是顶部, 文件是左侧, 输入的等级 。
开始
A
B
C
完成完成
任务扶养津贴办法
指示性图表(DAG)
这项工作应在下一个任务之前完成。
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
从矩阵中绘制图表
🔄
反向模式:矩阵 ~ 图
输入相关的矩阵 :
1
有根肋骨
*
= 重量/长度,
0
没有肋骨, 计数会自动构建 。
指导
A
B
C
D
A
B
C
D
Рёбра: A→B, A→C, B→D, C→D
06
小型微小测试
📝
图表的根据是50个问题中的5个。
级别 :
新建者
0
/
50
XP
⬡
0
问题1
系列:
0