首页/耀世注册/首页
摘要:首页/耀世注册/首页图是另一种非线性结构,它比树更复杂、更一般化,因此可以把树看成是简单的图。图的应用范围极广,近年来已经渗入到各个领域,如语言学、逻辑学、数学、物理、化
首页/耀世注册/首页图是另一种非线性结构,它比树更复杂、更一般化,因此可以把树看成是简单的图。图的应用范围极广,近年来已经渗入到各个领域,如语言学、逻辑学、数学、物理、化学、计算机科学和各种工程学领域。
图:由顶点集V和连接顶点的边(弧)集E所组成的结构,记作G=(V,E);
E={1,2,1,3,2,4,3,4,4,1}
若一个图G1=(V1,E1)是从G中选取部分顶点和部分边(或弧)组成,即V1⊆V,E1⊆E,则称G1是G的子图。
相关推荐: