【题解】直径

小Q最近学习了一些图论知识。根据课本,有如下定义。树:无回路且连通的无向图,每条边都有正整数的权值来表示其长度。如果一棵树有N个节点,可以证明其有且仅有N-1 条边……

【题解】逃学的小孩

Chris家的电话铃响起了,里面传出了Chris的老师焦急的声音:“喂,是Chris的家长吗?你们的孩子又没来上课,不想参加考试了吗?”……

树的直径

边数恰好比点数少一的无向联通图被称为树(无根树)。在无根树上选出两个节点$v,u$,使得$v\to u$的路径上经过的边数最多,那么这条路径被称为树的直径……

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×