• 存在回路的图不存在拓扑序列
• 囙路：第一个顶点和最后一个顶点相同的路径称为“回路”或“环”。
• 如果一个图有n个顶点并且有大于n-1条边，则此图一定有环
• 图的邻接矩阵为非对称矩阵，说明图是有向图
• 对于有向图，顶点的度等于其入度加出度的和
• 连通针对无向图而言，强连通针对有向图而言
• 若图的邻接矩阵中主对角线上的元素皆为0，其余元素全为1则可断定该图一定为完全图
• 十字链表是有向图的一种链式存储结构。