题目内容
(请给出正确答案)
[主观题]
设图G中结点的最大度数为q,且有两个结点a和b具有以下性质:①a、b之间的距离为2;②去掉a、b后所得的图G'是连
通的.证明:G的着色数不大于q.
答案
查看答案
第3题
的。
第4题
设一棵二叉树的结点结构为(LLINK,INFO,RLINK),ROOT为指向该二叉树根结点的指针,p和g分别为指向该二叉树中任意两个结点的指针,试编写一算法ANCESTOR(RDOT,p,q,r),该算法找到p和q的最近共同祖先结点r。【吉林大学2000二、3(12分)】【中山大学1994六(15分)】