几何尺寸与公差论坛------致力于产品几何量公差标准GD&T (GDT:ASME)|New GPS(ISO)研究/CAD设计/CAM加工/CMM测量

几何尺寸与公差论坛------致力于产品几何量公差标准GD&T (GDT:ASME)|New GPS(ISO)研究/CAD设计/CAM加工/CMM测量 (http://www.dimcax.com/hust/index.php)
-   前沿算法库 (http://www.dimcax.com/hust/forumdisplay.php?f=51)
-   -   图论的基本术语 (http://www.dimcax.com/hust/showthread.php?t=552)

spring 2007-03-05 10:45 PM

图论的基本术语
 
图论的基本术语
1)结点的度是指关联于该结点的边的数目.
2)完全图是指图中每一个结点都与另外的结点相连接的图.
3)树是指没有圈的连通图.
4)树的层数是指从根走到该结点(不包括该结点)所经过的结点个数.


所有的时间均为北京时间。 现在的时间是 05:06 AM.