各位大大好,
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里面的定
义呢?
还请各位大大开释,小弟苦恼很久了!