【单选题】
无向图G是欧拉图当且仅当G是连通的且()
【判断题】
设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
【单选题】
设无向图G(n, m)是连通图,则m的取值范围是( )。
【判断题】
设n阶无向连通图G有m条边,则mn-1。
【单选题】
设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的:
【单选题】
设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
【判断题】
以下说法正确的是连通图G的生成树可以是不连通的。
【单选题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
【判断题】
若G=(V, E)是平面图, 则G的任一子图也为平面图。