- 博客(3)
- 收藏
- 关注
RSS订阅原创 图的基础知识
若此图是有向图,则<ii>,<i,ia>,",<im-L,im>,<im,j>属于E(G)。若图G中的任意两个顶点i和j都连通,即从頂点i到顶点j和从顶点j到顶点i都存在路径,则称图G是强连道图(strongly cornected graph).有向图G中的极大强通子图称为图G的强连通分量(stronglyconnected component)。设有两个图G=(V.E)和(G'=(V',E'),,若v'是v的子集,即V'cV,且E”是E的子、即E'是E的子集,则称G'是G的子图(subgraph)。
2024-11-18 16:40:09
1258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人