若集合A上的关系R是对称的,则R∧-1也是对称的。
正确
暂无解析
证明:在6个结点12条边的连通平面简单图中,每个面的面度都是3。
无向图G有9个结点,每个结点的度数不是5就是6,求证:G中至少有5个6度结点或6个5度结点。
无向图G有12条边,G中有6个3度结点,其余结点的度数均小于3,问G中至少有多少个结点?
下列图中是欧拉图的有()。
若图G中恰有两个奇数顶点,则这两个顶点是连通的。