Net有道

摘要： 3.1 连通性和Whitmey定理 定义 V’真包含于V(G)，G[V(G)-V’]不连通，而G是连通图，则称V’是G的顶剖分集。最小顶剖分集中顶的个数，记成κ(G)，叫做G的连通度；规定κ(Kv)=υ-1；κ(不连通图)= κ(平凡图)=0。由一个顶组成的顶剖分集叫割顶。没有割顶的图叫做块，G中的成块的极大子图叫做G的块。 定义 E’包含于E(G)，G为连通图，而G-E’(从G中删... 阅读全文

摘要： 2.1 树及其性质 照样先给出定义，没什么可说的，照抄就是了。 无圈连通图叫做树，用T表示；T中d(v)=1的顶叫做叶；每个连通片皆为树的图叫做林。孤立顶叫做平凡树(好象跟平凡图是同一个东西)。 树T是图G的生成子图时，T称为G的生成树；从G中把T之边删除得到的图G-E(T)叫做G的余树或树余。 下面给出树的六个等价命题。 定理1 下面的六个命题等价： (1) G是树。 (2) ... 阅读全文

摘要： 1．1 图论的内容与历史回顾 一上来总要先回顾一下历史，让人了解一下这个学科的来龙去脉，见怪不怪了。柯尼斯堡七桥问题这个实在是太有名了，图论从这开始的，从很久以前就知道了。欧拉这个人真的是厉害，在数学的各个领域都留有他的足迹。噢，从欧拉之后停滞了好长一段时间(再次可见欧拉的水平，对他是佩服得五体投地呀，不服不行)，直到二百年后，1936年匈牙利的Konig(书上的名字打不上来呀，字母怪怪的，随... 阅读全文

摘要： 昨天本来已经洋洋洒洒地写了一个程序，准备直接切入正题了，但昨天写的过程中发现了解一下CodeDOM的类层次结构还是有好处，今天先写这个了，顺便讲讲基本的概念。 System.CodeDOM这个命名空间的大多数类都是从System.CodeDOM.CodeObject这个类(而它直接从System.Object而来)继承的，大头都在这里，烦的也在这里了。 System.Object... 阅读全文