与顶点v相关的边的条数称作顶点v的度。 路径长度是指路径上边或弧的数目。 若第一个顶点和最后一个顶点相同,则这条路 径是一条回路。 若路径中顶点没有重复出现,则称这条路径为 简单路径。 在无向图中,如果从顶点v到顶点v有路径, 则称v和y连通。如果图中任意两个顶点之间都连通, 则称该图为连通图,否则,将其中的极大连通子图称 为连通分量。 在有向图中,如果对于每一对顶点v和y,从v 到v和从v到v都有路径,则称该图为强连通图;否则, 将其中的极大连通子图称为强连通分量。 请单赤鼠标左键换页!与顶点v相关的边的条数称作顶点v的度。 路径长度是指路径上边或弧的数目。 若第一个顶点和最后一个顶点相同，则这条路 径是一条回路。 若路径中顶点没有重复出现，则称这条路径为 简单路径。 在无向图中，如果从顶点vi到顶点vj有路径， 则称vi和vj连通。如果图中任意两个顶点之间都连通， 则称该图为连通图，否则，将其中的极大连通子图称 为连通分量。 在有向图中，如果对于每一对顶点vi和vj，从vi 到vj和从vj到vi都有路径，则称该图为强连通图；否则， 将其中的极大连通子图称为强连通分量