图G为(n,m)图,G的生成树TG必有n个结点。
正确
暂无解析
试判断(z,≤)是否为格?说明理由。
若图G中恰有两个奇数顶点,则这两个顶点是连通的。
证明:在6个结点12条边的连通平面简单图中,每个面的面度都是3。
下列图中是欧拉图的有()。
根树中最长路径的端点都是叶子。