下载APP
【简答题】
求彼得松图中的最大点独立集和最小覆盖集以及β
0
和α
0
。
举报
题目标签：
独立集
最小覆盖
彼得松图
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】具有网络管理功能的独立集线器是______。
A.
式集线器
B.
集线器
C.
的多集线器
D.
均不是
查看完整题目与答案
【判断题】彼得松图10阶3-正则图。
A.
正确
B.
错误
查看完整题目与答案
【单选题】具有网络管理功能的独立集线器是______。
A.
式集线器
B.
集线器
C.
的多集线器
D.
均不是
查看完整题目与答案
【简答题】彼得松图即不是欧拉图也不是哈密顿图。至少加几条新边才能使它成为欧拉图？又至少加几条新边才能使它变成哈密頓图？
查看完整题目与答案
【简答题】彼得松图的点连通度k和边连通度λ为（）。
查看完整题目与答案
【简答题】证明：彼得松图的边色数X’=4。
查看完整题目与答案
【单选题】具有网络管理功能的独立集线器是（）
A.
式集线器
B.
集线器
C.
的多集线器
D.
均不是
查看完整题目与答案
【单选题】穿越的最小覆盖深度大于钻孔最终回扩直径的( )倍以上?
A.
4倍
B.
5倍
C.
6倍
D.
7倍
查看完整题目与答案
【判断题】在有些教材上,正则覆盖也称为最小覆盖
A.
正确
B.
错误
查看完整题目与答案
【简答题】举例说明：图的极大点独立集不一定是最大点独立集。
查看完整题目与答案
