6.1 图的基本概念6.1.1 图的定义图G由顶点集V和边集 JAVA程序设计基础秦婧答案 E组成，记为G=(V,E),其中 V(G)表示图G中顶点的有限非空集；E(G)表示图G中顶点之间的关系(边)集合。若V={v?,v?,…,vn},则用|M表示图G中顶第6章 点的个数，E={(u,v) | uεV,vεV},用|E|表示图G中边的条数。1.有向图若E是有向边(也称弧)的有限集合，则图G为有向图。弧是顶点的有序对，记为,其中 v,w是顶点，v称为弧尾，w称为弧头，称为从v到 w的弧，也称v邻接到 w。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/3556.html