【魔训】数学表达式: 从恐惧到单挑系列作业第4天

首先给出闵老师的课程链接：https://blog.csdn.net/minfanphd/category_11236630.html

---

11.4 练习: 写出该无向图的邻接矩阵.

答：
$$\left[\begin{array}{cccc}0& 1& 1& 1\\ 1& 0& 1& 0\\ 1& 1& 0& 1\\ 1& 0& 1& 0\end{array}\right]$$

11.5 定义无向网络.

答：Definition 11.5 A undirected net is a tuple G = ($\mathbf{V},w)$ , and $w:\mathbf{V}\times \mathbf{V}\to \mathbb{R}$ is the weight function where $w(v_i,v_j)$ is the weight of the edge $(v_i,v_j)$ and satisfy $w(v_i,v_j)=w(v_j,v_i)$.

12.4
1.自己画一棵树, 将其元组各部分写出来 (特别是函数 $p$).
2.针对该树, 将代码中的变量值写出来 (特别是 parent 数组).

答：1.

V = { v 0 , v 1 , v 2 , v 3 , v 4 } \mathbf{V}=\{v0,v1,v2,v3,v4\} V={v0,v1,v2,v3,v4}
$r=v0$
$p(v3)=v2,p(v4)=v2,p(v2)=v0,p(v1)=v0,p(v0)=\varphi$

---

2. $n=5$
   $root=0$
   p a r e n t = { − 1 ， 0 ， 0 ， 1 ， 1 } parent=\{-1，0，0，1，1\} parent={−1，0，0，1，1}

13.4

1. 画一棵三叉树, 并写出它的 child 数组.
2. 按照本贴风格, 重新定义树. 提示: 还是应该定义 parent 函数, 字母表里面只有一个元素.
   3.根据图、树、m-叉树的学习, 谈谈你对元组的理解.

答：1、

c h i l d = { { 1 , 2 , 3 } , { − 1 , − 1 , − 1 } , { 4 , − 1 , 5 } , { − 1 , − 1 , − 1 } , { − 1 , − 1 , − 1 } , { − 1 , − 1 , − 1 } } child=\{\{1,2,3\},\{-1,-1,-1\},\{4,-1,5\}, \\ \{-1,-1,-1\},\{-1,-1,-1\},\{-1,-1,-1\}\} child={{1,2,3},{−1,−1,−1},{4,−1,5},{−1,−1,−1},{−1,−1,−1},{−1,−1,−1}}

---

Let $\varphi$ be the empty node, a tree is a quadruple $BT=(\mathbf{V},r,\Sigma ,c)$ where

• $\mathbf{V}$ is the set of nodes;
• $r\in \mathbf{V}$ is the root node;
• Σ = { p } \Sigma = \{p\} Σ={p} is the alphabet, ;
• c : V × Σ ∗ → V ∪ { ϕ } c: \mathbf{V} \times \Sigma^* \to \mathbf{V} \cup \{\phi\} c:V×Σ∗→V∪{ϕ} satisfying
  • $\forall v\in \mathbf{V},\exists 1s\in {\Sigma }^{\ast }\mathrm{s}\mathrm{t}.c(v,s)=r$.

---

元组非常好用，突破了传统函数、集合、向量、矩阵的定义形式。能够将任意形式的元素进行组合，能对几乎所有不好定义的东西定义出来。能将非公式化的东西以数学形式的方式定义出来。非常好！