问答题
图G与G′的结点和边分别存在一一对应关系是G与G′同构的充分必要条件吗？请说明之． （1）充分条件； （2）必要条件； （3〕充分必要条件； （4）既非充分也非必要条件.
问答题 设A、B和C是集合，如果A∈B和B∈C，A∈C可能吗？A∈C常真吗？试举例说明之。
问答题 求等值“x（A（x，y）→yB（x，y））”的前束范式。
问答题 在G=＜V，E＞为无向简单图，∣V∣=n，Δ（G）为图G中结点的最大次数，请指出下面4个中哪个不等式是正确的． （1）Δ（G）＜n （2）Δ（G）≤n （3）Δ（G）＞n （4）Δ（G）≥n
