判断题
设图G是有6个结点的连通图,结点的总度数为18,则可从G中删去4条边后使之变成树。
正确
判断题 设G是一个有7个结点16条边的连通图,则G为平面图。
判断题 汉密尔顿图一定是欧拉图。
判断题 已知图G中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G的边数是15。