作者bochengchen (LFII)
看板Grad-ProbAsk
标题[理工] 105 电机丙 离散
时间Mon Jan 20 09:30:55 2020
各位大大好，
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里面的定
义呢？
还请各位大大开释，小弟苦恼很久了！
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.39.178.58 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1579483857.A.8CC.html
※ 编辑: bochengchen (114.39.178.58 台湾), 01/20/2020 09:32:15
1F：推 mimi9672: 这题是定义2 01/20 12:35
2F：→ mimi9672: 你用定义1好像没办法算出leave 01/20 12:35
3F：→ mimi9672: 因为leave无子树 所以没办法得出他们的关系 01/20 12:35
4F：推 mistel: 有资结的题目会用degree的例子吗？印象中都是讲has two s 01/20 12:47
5F：→ mistel: on..之类的 01/20 12:47
6F：推 nwww9542: 我觉得是degree of node 跟degree of vertex的差别 01/20 12:49
7F：推 mimi9672: 资结b tree会用degree定义所属子树有几个 01/20 12:57
8F：推 mistel: 好像有道理 这样应该可以区分 感谢 01/20 13:01
9F：→ bochengchen: 感谢各位大大的讨论，希望我看到的时候不会迷惘 01/20 23:59