[理工] 105 电机丙 离散

楼主: bochengchen (LFII)   2020-01-20 09:30:55
各位大大好,
https://imgur.com/PHSnD8v.jpg
有关图论讲到degree的题目,都会让我非常的苦恼
degree会出现两种状况
1. degree 在tree里面讲的是node有几个subtree
2. degree 在graph里面讲的是该node 跟几个边相连
这两种到底该如何分辨呢?
像是电机丙的这题,他是在graph里面,可是他又是一棵tree,这样他后面讲的"G has no
degree-2 vertices"这句话到底是指degree在graph的定义,还是degree在tree里面的定
义呢?
还请各位大大开释,小弟苦恼很久了!
作者: mimi9672 (大林咸酥鸡)   2020-01-20 12:35:00
这题是定义2你用定义1好像没办法算出leave因为leave无子树 所以没办法得出他们的关系
作者: mistel (Mistel)   2020-01-20 12:47:00
有资结的题目会用degree的例子吗?印象中都是讲has two son..之类的
作者: nwww9542 (雅)   2020-01-20 12:49:00
我觉得是degree of node 跟degree of vertex的差别
作者: mimi9672 (大林咸酥鸡)   2020-01-20 12:57:00
资结b tree会用degree定义所属子树有几个
作者: mistel (Mistel)   2020-01-20 13:01:00
好像有道理 这样应该可以区分 感谢
楼主: bochengchen (LFII)   2020-01-20 23:59:00
感谢各位大大的讨论,希望我看到的时候不会迷惘

Links booklink

Contact Us: admin [ a t ] ucptt.com