2021-08-02魔鬼训练报告

数学表达式魔鬼训练

作业

1. 写出无向图的邻接矩阵
   
   该图的邻接矩阵为$$\mathbf{E}=\left[\begin{array}{cccc}0& 1& 1& 1\\ 1& 0& 1& 0\\ 1& 1& 0& 1\\ 1& 0& 1& 0\end{array}\right]$$

2. 定义无向网络
   Definition : A undirected graph is a tuple $G=(\mathbf{V},\mathbf{E})$, where $\mathbf{V}$ is the set of nodes, $\mathbf{E}\subseteq \mathbf{V}\times \mathbf{V}$ is the set of arcs.

• 节点集合 V = { v 1 , … , v n } \mathbf{V} = \{v_1, \dots, v_n\} V={v1​,…,vn​}
• $(v_i,v_j)$表示节点$i$与节点$j$连接

3. 自己画一棵树, 将其元组各部分写出来 (特别是函数 $p$).
   
   V = { v 0 , v 1 , v 2 , v 3 , v 4 } \mathbf{V}=\{v_0,v_1,v_2,v_3,v_4\} V={v0​,v1​,v2​,v3​,v4​}
   $p[0]=-1,p[1]=0,p[2]=0,p[3]=0,p[4]=1$

4. 三叉树：
   
   child数组: { { 1 , 2 , 3 } , { 4 , − 1 , − 1 } , { − 1 , − 1 , − 1 } , { − 1 , − 1 , − 1 } , { − 1 , − 1 , − 1 } } \{\{1,2,3\},\{4,-1,-1\},\{-1,-1,-1\},\{-1,-1,-1\},\{-1,-1,-1\}\} {{1,2,3},{4,−1,−1},{−1,−1,−1},{−1,−1,−1},{−1,−1,−1}}

5. 重新定义树.
   Let $\varphi$ be the empty node, an tree is a triple $BT=(\mathbf{V},r,p)$ where

• $\mathbf{V}$ is the set of nodes;
• $r\in \mathbf{V}$ is the root node;
• $p$ is the parent.

7. 根据图、树、$m$- 叉树的学习, 谈谈你对元组的理解.
   元组可以用在很多地方，二元或者多元都可以使用；
   元组有一种封装的感觉，将需要的对象以及属性等封装成一组。