（简答题）
请解释有向图、无向图、弧、弧尾、弧头、顶点的度、顶点的入度、顶点的出度、路径、路径长度、回路、简单回路、连通图、单向连通图、强连通图、子图、连通分量、强连通分量、权、带权图、生成树、最小生成树等基本术语的含义。
正确答案
答案解析
略
相似试题
（填空题）
设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
（判断题）
邻接多重表可以用以表示无向图，也可用以表示有向图
（填空题）
无向图的邻接矩阵是一个（），有向图的邻接矩阵是一个（）
（判断题）
邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。
（判断题）
邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
（填空题）
从邻接矩阵A可以看出，该图有（）个顶点。如果是有向图，该图共有（）条弧；如果是无向图，则共有（）条边。
（判断题）
无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
（填空题）
从如图所示的邻接矩阵可以看出，该图共有（）个顶点。如果是有向图，该图共有（）条弧；如果是无向图，则共有（）条边。
（填空题）
对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。
