树 2021/12/20

本文介绍了离散数学中的一些核心概念,包括n阶完全图的边数公式为n乘(n-1)除以2,生成树的概念以及基图定义为有向图忽略方向后的无向图形式。同时,还探讨了前缀码的概念,即集合内的元素不能作为其他元素的前缀。
摘要由CSDN通过智能技术生成

 离散数学 期末速成 期末复习_哔哩哔哩_bilibili

 

n阶完全图的边数公式 n乘n-1 除以2

 生成树

 

 基图就是有向图省略方向之后的无向图

 

 前缀码概念:集合内元素互不为对方前缀

比如aa,前面就不能出现a

abb前面不能出现a或者ab

 

 

 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

三粒小金子

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值