有限p群是有限群最基本和最重要的分支之一。从群论诞生起,特别是从sylow1872年发表的定理(sylow定理)起,p群就受到所有群论学者的关注,并且取得了很重要的研究成果。我国对于p群的研究开始于20世纪30年代华罗庚和段学复先生组织的p群讨论班,他们对于p群的算术结构作了系统的研究,得到了若干重要的成果。 作者徐明曜多年来从事有限p群的研究,并多次在北京大学、山西师范大学为研究生开设有限p群课程;作者曲海鹏近年来也做了大量p群的研究和教学工作。本书就是在二位作者编写的讲义基础上经过补充、整理而成的,是一部研究生教材。全书共分12章。内容包括:群论基本概念复习,p群的初等事实,某些重要的换位子公式,p交换p群,正则p群,亚循环p群,子群结构、交换子群、正规子群,极大类p群,p群的幂结构,有限p群的一般分类问题,有限幂
本书选取经典的ACM/ICPC竞赛题目为例阐述图论算法思想,侧重于图论算法的程序实现及图论算法的应用。本书分为上、下两册。上册为~5章,其中章介绍图论基本概念和图的两种存储表示方法:邻接矩阵和邻接表,第2~5章分别讨论图的遍历与活动网络,树与生成树问题,最短路径问题,可行遍性问题。下册为第6~9章,分别讨论网络流问题,图的连通性,点支配集、点覆盖集、点独立集、边覆盖集、边独立集(匹配),平面图与图的着色问题等等。本书可以作为高等院校计算机(或相关专业)图论等相关课程的教材,也可作为ACM/ICPC竞赛的辅导教材。