本文介绍了NLP前置知识——图论的基础概念，包括无向图、有向图、连通图和树的定义。无向图如G=(N,E)，有向图如D=(N,E)，连通图确保图中任意两点间有路径相连，而树是无回路的连通无向图，根树则是有根节点的特殊树形结构。"
132128815,9654670,ModaGPT：一键调用魔搭社区大模型的开源助手,"['大模型', 'AI-native', '开源软件', '深度学习', '模型平台']
深度学习自然语言处理基础知识
NLP前置基础（图论）
无向图
无向图 G可以定义为一个二元组G=（N,E），其中，N是顶点的非空有限集合；E是边的有限集合。
G=（N,E）
N={V1,V2,V3,V4,V5,V6}
E={(V1,V2),(V1,V3),(V1,V4),(V2,V5),(V3,V4),(V3,V5),(V3,V6),(V4,V6),(V5,V6)}
有向图
有向图 D可以定义为一个二元组D=（N,E），其中，N是顶点的非空有限集合，E是边的有限集合。
D=(N,E)
N={V1,V2,V3,V4,V5,V6}
E={(V1,V2),(V1,V5),…,(V5,V3),(V5,V6)}
连通图
连通图是一个无向图G=(N,E)或有向图D=（N,E）,对于N中的任意两个顶点，存在一个顶点的序列 P，（肉眼可见的连接）&
最低0.47元/天 解锁文章
扫一扫
4985
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
