题目内容
（请给出正确答案）
[主观题]
设G是一棵无向树且有两个4度节点，3个3度节点.其余均为叶节点。(1)求出该无向树共有多少个节点。(2)画出两棵不同构的满足上述要求的无向树。
设G是一棵无向树且有两个4度节点，3个3度节点.其余均为叶节点。（1)求出该无向树共有多少个节点。（2)画出两棵不同构的满足上述要求的无向树。
如搜索结果不匹配，请 联系老师 获取答案
更多“设G是一棵无向树且有两个4度节点，3个3度节点.其余均为叶节…”相关的问题
第4题
电路的有向图G如题13-6图所示。试(1)以节点⑤为参考节点，写出图G关联矩阵A;(2)以实线为树支虚线
电路的有向图G如题13-6图所示。试（1)以节点⑤为参考节点，写出图G关联矩阵A;（2)以实线为树支虚线
点击查看答案
为连支，写出其单连支川路矩阵Br和单树支割集矩阵Qr。
第7题
画出向量[0，1，2，2，4，4，4，1，8，8，10，10]索引关系对应的树，其中第1个分量为0，表示节点1的父节点
为0，即节点1为根节点，第2个分量为1，表示节点2的父节点为节点1，依次类推。
点击查看答案
第8题
设G是有t个分支节点，l片树叶，高为h的正则m叉树，则：(]) G有mt+1个节点。(2) l=tm-1＞+1。(3) l≥h(m-1)+1。
设G是有t个分支节点，l片树叶，高为h的正则m叉树，则：（]) G有mt+1个节点。（2) l=tm-1＞+1。（3) l≥h（m-1)+1。
点击查看答案
第10题
设G=(V, E)是连通无向图，且有2k(k≥1)个度数为奇数的节点,证明：在G中存在k条轨迹,它们包含了G中的所有边。
设G=（V, E)是连通无向图，且有2k（k≥1)个度数为奇数的节点,证明：在G中存在k条轨迹,它们包含了G中的所有边。
点击查看答案
热门考试
全部 >
相关试卷
全部 >
