图论基础－与网络分析有关的基本概念图“节点”，以及哪些节点之间有“边”作为一个数学概念的“图”（graph）•节点，边（圆括号表示（x,y）中的元素次序无关）•标号图（labeledgraph），无标号图（graph）•同构，异构（不一样的）图的个数（枚举）•给定节点数（n）–标号图
•Polya定理告诉我们如何计算无标号图的个数•如何判断两个图是否“同构”依然是图论的最基本挑战之一无标号图的个数无向图，有向图（directedgraph）•也可以是标号或者无标号的•和有可能同时存在路，距离，连通，连通分量•路（path，路径，通路）：节点序列，相邻两个节点之间存在一条边–长度：节点数减1；或者，所涉及边的条数–简单路径，回路（仅端点相同的路径）•距离：两个节点之间最短路径的长度•连通图：任何两个节点之间都存在一条路•连通分量1
不被真包含在任何其他连通子图中例子：路，距离，连通分量•节点I和M之间有多少不同的路
–有多少不同的简单路径
•它们之间的距离
•({A,B},{(A,B)})是不是连通分量
•({H,L,M},{(H,L),(L,M),(H,M)})是不是连通分量
大规模社会网络中的超大连通分量桥，捷径（localbridge）•桥：具有特别性质的边，删除它，其两个端点之间就不再有路–删除它，增加图的连通分量的个数•捷径：也是一种边，删除它，其两个端点之间的距离至少为3
–桥可以看成是捷径的一个特例对于有向图：有向路径，强连通分量•有向路径：节点序列，相邻节点之间有从前往后的有向边•强连通分量(1)任意两个节点之间存在有向路径（两个方向）的有向子图(2)不被真包含在任何其他满足性质(1)的子图中({B,C,D},{,,})二部图，图上的广度优先搜索•二部图（bipartitegraph）：节点可以被分成两组，组内没有边•图上的广度优先搜索
