下载APP
【简答题】
设G是无向连通图，证明：若G中有桥或割点，则G不是哈密顿图。
举报
题目标签：
连通图
哈密顿图
证明
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【简答题】证明：
查看完整题目与答案
【简答题】连通图G是树当且仅当图G中（ ）
查看完整题目与答案
【单选题】有n（n>1）个顶点，-2n+2条弧的有向图不一定是强连通图。
A.
正确
B.
错误
查看完整题目与答案
【单选题】一个有8个点的连通图至少有（）条边。
A.
4
B.
5
C.
6
D.
7
查看完整题目与答案
【简答题】设α，β是n维非零列向量，A＝αβ T ＋βα T ．证明：r(A)≤2．
查看完整题目与答案
【简答题】含n个顶点的无向连通图中至少含有______条边。
查看完整题目与答案
【简答题】设A，B为n阶矩阵．(1)是否有AB～BA；(2)若A有特征值1，2，…，n，证明：AB～BA．
查看完整题目与答案
【判断题】K4,6是哈密顿图。
A.
正确
B.
错误
查看完整题目与答案
【单选题】当n为（ ）时，必为哈密顿图
A.
任意数
B.
大于2的整数
C.
偶数
D.
奇数
查看完整题目与答案
【简答题】按定义证明
查看完整题目与答案
