有限图：若V, E是有限集，则称G为有限图。 n阶图：若| V |=n，称G为n阶图。 零图：若| E |=0，称G为零图,当| V |=1时，称G为平凡图。 基图：将有向图变为无向图得到的新图，称为有向图的基图。 图的同构：在用图形表示图时，由于顶点的位置不同，边的形状不同，同一个事物之间的关系可以用不同的图表示，这样的图称为图同构。 带权图：在处理有关图的实际问题时，往往有值的存在，一般这个值成为权值，带权值的图称为带权图或赋权图。 连通图：若无向图是平凡图，或图中任意两个顶点都是连通的，则称G是连通图。否则称为非连通图。设D是一个有向图，如果D的基图是连通图，则称D是弱连通图，若D中任意两个顶点至少一个可达另一个，则称D是单向连通图。若D中任意两个顶点是相互可达的，则称D是强连通图。

老师布置的所有作业集合+字迹清晰+内容正确

清华大学离散数学2016期末考试

离散数学_屈婉玲最全答案

这本书是离散数学与应用第七版，是最新一版的教科书

离散数学（英文）期末复习笔记

学长的心血啊！

12.1 路由核心数据结构 路由分为策略路由和多路路由，策略路由会参考用户设置的一些路由策略。路由可以使 用 tcp/ip 分析的下篇系列文章之一中的 route 和 ip route 工具设置。路由分为路由部分包括 三大块，路由缓存、路由表、路由信息查找。策略路由常用于安全和统计(经济)方面。多路 路由允许对于一个给定的目的地址分配多个下一跳入口。这常被用于主备（可靠性、鲁棒性） 路由。 路由表的构建途径： 通过用户命令[route(ioctl) 、ip route(netlink)]静态配置 通过路由协议动态配置，这些协议是 BGP（Border Gateway Protocol）、EGP（Exterior Gateway Protocol）以及 OSPF（Open Shortest Path First） 这一章的内容基于 route 方法，其它的配置路由的方法不在这章中，但是上面的方法区 别在于配置方法，而对应调用的路由核心函数以及操作的核心路由数据结构是一样的，这章 的主要内容就是关于这些和核心函数和核心数据结构的。 路由相关数据结构在 include/net/route.h struct ip_rt_acct { __u32 o_bytes; //发送数据的字节数 __u32 o_packets; __u32 i_bytes; __u32 i_packets; }; 这个结构体在 ip_rcv_finish中被使用到，由于网络数据包的统计，分别按照 byte和 packet 两种方法计数，ip_rcv_finish 在网络层接收中分析过，这里会再一次看到在网络层被跳过的 关于路由相关的代码，下面的代码片段就是上面统计信息被赋值的一个地方： static int ip_rcv_finish(struct sk_buff *skb) { #ifdef CONFIG_IP_ROUTE_CLASSID if (unlikely(skb_dst(skb)->tclassid)) { struct ip_rt_acct *st = this_cpu_ptr(ip_rt_acct); u32 idx = skb_dst(skb)->tclassid; st[idx&0xFF].o_packets++; st[idx&0xFF].o_bytes += skb->len; st[(idx>>16)&0xFF].i_packets++; st[(idx>>16)&0xFF].i_bytes += skb->len; } #endif } 由上面的使用可以知道，定义了基于路由的分类器就会使用该字段。该字段根据 idx 索 引可构成具有 256 个成员的数组。其初始化在 ip_rt_init 中完成。 rt_cache_stat 路由表缓存的统计信息，除了输入输出路由信息统计，还有垃圾回收信息。 fib_result 查找路由表会得到此结构。 struct fib_result { unsigned char prefixlen; unsigned char nh_sel; unsigned char type;

离散数学的考研指导，真的不错，可惜我还没学完！

离散数学》考点精讲