判断题设图G是有6个结点的连通图,结点的总度数为18,则可从G中删去4条边后使之变成树。
判断题设G是一个有7个结点16条边的连通图,则G为平面图。
判断题汉密尔顿图一定是欧拉图。
判断题已知图G中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G的边数是15。
判断题如果图G是无向图,且其结点度数均为偶数,则图G存在一条欧拉回路。