现实世界中的数据往往并不是能以行列形式呈现的表格型数据,而是富含关系信息的复杂网络。对于挖掘这类数据的潜在价值,图数据库具有明显的优势,本书介绍如何针对真实场景设计和实现图数据库,你将学习图论的基础知识,并尝试构建基于图数据库的社交网络应用程序和推荐引擎等,你将掌握图数据库开发的所有重要概念,包括递归遍历、图数据建模、查询调优、性能调优、图分析,以及如何避免超级节点等反模式。

图论应该是计算机学院或者数学学院开设的课程。图论主要研究节点、连边的关系,这个东西还是相当有用的,在数据结构、离散数学、复杂网络都会或多或少包含这个学科的知识。具体一点来说,图论的应用在网络数据挖掘、社交网络的应用很多,例如,我们可以用G(V,E)表示一个社交网络,节点集V表示社交网络里面的个体,边集E表示个体之间的连边,连边反映个体之间是否有社交关系,这样一个图可以很直观的反应某个社交网络的特征,通过研究这个图,你可以直到这个社交网络中,是不是有一些派系(社团),是不是有某些核心人物(节点),社交结构是不是健壮(鲁棒性,举个例子,删掉一些连边,可能会导致社交网络分片,这就是鲁棒性差)。

有电子书教程,但没答案。《离散数学》补充练习题(2011.05.30)1、将下列命题符号化。(1)小李边读书边听音乐。(2)现在没下雨,可也没出太阳,是阴天。2、证明等价关系:。3、概述求解主合取范式的主要方法和步骤,并求公式的主合取范式。4、将下列论证用命题符号表示,然后求证逻辑推论是否成立。如果天热则蝉鸣叫,如果蝉鸣叫则小王不睡觉,小王游泳或睡觉,所以如果天热则小王游泳。
(1)不劳动者不得食。(2)每个人的祖父都是他父亲的父亲,6、给定集合,均是上的二元关系,,。(1)画出的关系图;(2)写出的关系矩阵;(3)写出所具有的性质;(4)求,7、设是集合上的二元关系。证明,8、简述传递闭包的定义,并求上关系的传递闭包。9、列出色数为的三个图:,10、阶完全图的色数为:。11、阶树的色多项式为:。