![]() |
【引言】定义1. 1 一个图由一个结点集和一个边集组成,每一条边都是一个由结点组成的序对< n,n' >。如果< n,n' > 是一条边,那么我们写成n→n'并且说n'是n 的后继,n 是n'的前驱。一条路径是一个由边< n0,n1 > ,< n1,n2 > ,……连接的、由结点n0,n1,n2,……组成的有穷或无穷序列n0→n1→ n2…; 一个点图是一个带一可区分结点的图,这一可区分结点称为该图的始点; 一个点图是可达的仅当对于每个结点n 都有一个从该图的始点n0到结点n 的路径n0→n1→ …→ n[1]4。
知识产权声明 | 服务承诺 | 联系我们 | 人才招聘 | 客服中心 | 充值中心 | 关于我们 Copyright© 中国期刊全文数据库
电子邮件:journals@188.com 备案号:辽ICP备14002692号-1 |