求教离散数学：证明任意一个具有6个顶点的简单图或其补图一定包含一个三角形.

[离散数学]证明：在有界分配格中,所有具有补元的元素构成一个子格 求解离散数学题目：假设一条带有m条边,n个顶点的连通平面性简单图不包含长度不大于3回路.证明：则m小于等于2n-4 证明任意四面体至少一个顶点的三条棱可以构成一个三角形 证明 简单图的最大度数小于节点数(离散数学) 设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有 1．证明在具有n个顶点的简单无向图G中,至少有两个顶点的度数相同. 问一个简单的离散数学问题 求证一个离散数学定理的证明 离散证明:一个图包含2n个结点,每个结点的度数大于等于n的简单图是连通的 试证明 ：对任意有向图顶点出度之和等于入度之和,且等于边的条数..关于离散数学的, 证明：若G是一个具有奇数顶点的二分图,则G中没有Hamilton圈 设一个无向图G=(V,E)有n个顶点n+1条边,证明G中至少有一个顶点的度数大于或等于3.