离散数学入门级概念：集合、关系、元组

离散数学入门级概念：集合、关系、元组

这里是引用有限状态自动机习题链接

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

答：这个集合一共有4个元素,分别是0,1，{0,1}，{1,2}。
采用该集合主要的优点有可以采用多种类型的元素数据，这对于数据的输入来说就很简单了，采用新的数据就不用考虑数据类型，但是相对的处理数据的话就变得更加困难，因为一般数据类型是相同的话最后处理起来是比较容易的。

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

答：空集的基数是0，集合{∅}的基数为1，∅为该集合的唯一元素。

习题 5: 多标签学习中, 输出为一个向量，相应的学习器算不算函数呢?

答：函数定义域上的每个点, 均在值域中有一个唯一的点与之对应，而多标签学习中输入和输出向量是符合这个要求的，因此算是函数。

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

可以完整定义，元组数据分别表示姓名、性别、ID。

class Tuple:
    name = "test"
    gender = "M"
    id = 000000
if __name__ == '__main__':
    test = Tuple()
    test.name=input("请输入姓名：")
    test.gender=input("请输入性别：")
    test.id=input("请输入id：")
    t=(test.name,test.gender,test.id)
    print(t)

请输入姓名：ff
请输入性别：M
请输入id：123456
('ff', 'M', '123456')

习题 7: 定义二叉树.

答：A BTree is a tuple T = ( V , r , p, s ) ，where V = { v₁ , … , v_n } is the set of nodes, r ∈ V is the root, and p : V $\backslash${ r } → V is the parent function satisfying,s:V→ {0,1,2} is the son function satisfying.
a) ∀k ≥ 1, p^k ( v ) ≠ v, and
b) ∀v ∈ V $\backslash$ { r } , ∃1 k ≥ 1 , st. p^k ( v ) =r ,
c)节点有序。

习题 8: 定义带权有向图.

答：A weighted directed graph is a tuple G_w = ( V , (E,P)), where V = { v₁ , … , v_n }is the set of nodes, and E⊆V×V,P⊆R⁺∪{0}。

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

c)if V= ϕ ,r= ϕ ，p(v)= ϕ 。