离散数学入门级概念：集合、关系、元组习题解答_V2

离散数学入门学习（集合，关系，元组）
原文参考-离散数学入门级概念：集合、关系、元组

有限状态自动机-习题3.1、3.2

习题 1: { 0 , 1 , { 0 , 1 } , { 1 , 2 } } 有几个元素? 机器学习中, 这类形式的集合有什么优点和缺点?

答：该集合有四个元素，分别为0，1，{0，1}和{1，2}

优点：集合内的元素可以是不同的数据类型，提高了数据集的可扩展性。

缺点：集合内有多种数据类型，数据的维度也各不相同，导致数据处理时很麻烦，耗时增高。

习题 2: ∅ 的基数是多少? { ∅ } 呢?

答： ∅ 的基数是0， { ∅ }的基数是1

习题 6: 元组只能表达对象的数据部分, 还是可以完整地表达? 用一个具体的程序来说明.

答： 可以完整的表达，如：

a = ["a","b","c"]
b = 2021
c = "hello"
tuple1 = (a,b,c,len(a))
print(tuple1)

运行结果

(['a', 'b', 'c'], 2021, 'hello', 3)

习题8：定义带权无向图

答：A weighted undirected graph is a tuple $G_w=(V,w)$, where V = { v 1 . . . . , v n } V =\{v_1....,v_n\} V={v1​....,vn​} is the set of nodes, w : V × V → R + ∪ { 0 } w:V \times V\rightarrow \R^+ \cup\lbrace0\rbrace w:V×V→R+∪{0} is the edge weight function, and $⟨v_i,v_j⟩\in V\times V$ iff $⟨v_j,v_i⟩\in V\times V$.

习题 9. 考虑 $\varphi$, 重新写 Definition 6 以解决其存在的问题, 见其讨论 d).

答:A tree is a triple $T=(V,r,p)$, where V = { ϕ , v 1 , . . . . , v n } V = \{\phi, v_1,....,v_n\} V={ϕ,v1​,....,vn​} is the set of nodes, $r\in V$ is the root, and p : V \ { r } → V p : V \backslash \{r\} \to V p:V\{r}→V is the parent function satisfing
a) $\forall k\ge 1,p^k(v)\ne v$,and
b) ∀ v ∈ V \ { r } , ∃ 1 k ≥ 1 \forall v \in V \backslash\{ r\},\exist 1 k\geq 1 ∀v∈V\{r},∃1k≥1, st.$p^k(v)=r$ .
c) if $V=\varphi ,p(v)=\varphi$.

说明:
a) $\exists 1$表示"存在唯一"
b) 条件 a) 表示没有环, 条件 b) 表示连通到根节点.
c)$p^1(v)=p(v),p^k(v)=p(p^{k-1}(v))$.
d)条件c)表示空树.