A.强连通图 B.单向连通图 C.弱连通图 D.不连通图
问答题如图是一个迷宫,其中数字表示通道和死胡同(包括目标),请用一个图来表示这个迷宫,其中用结点表示通道和死胡同(包括目标),用边表示它们之间的可到达关系.
问答题自然数一共有下述三条公理:a.每个数都有唯一的一个数是它的后继数b.没有一个数使数1是它的后继数c.每个不等于1的数都有唯一的一个数是它的直接先驱数。用两个谓词表达上述三条公理注:设n是不等于1的自然数,则n+1是n的后继数,n-1是n的先驱数
问答题给出所有不同构的4个结点的简单图的图示.
问答题证明下图中(a)与(b)同构。
问答题证明一个自补图一定有4k或4k+1个结点(k为正整数).