若G是欧拉图,则其边数e合结点数v的奇偶性不能相反。
错误
暂无解析
若图G中恰有两个奇数顶点,则这两个顶点是连通的。
图G为(n,m)图,G的生成树TG必有n个结点。
已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点,则T中有________个1度顶点。
设X{1,2,3,4},R{1,2,2,4,3,3},则r(R)=________;s(R)=________;t(R)=________。
试判断(z,≤)是否为格?说明理由。