是否有三个结点或六个结点的自补图。
举一反三
- 一个简单图,如果同构于它的补,则该图称为自补图是否有3个结点或6个结点的自补图?
- 一个图若同构于它的外图，则称此图为自补图。在满足下列条件的无向简单图中：（2）有三个或一结点的自补图吗？为什么？
- 树型结构的特点是:根结点没有________结点,其余每个结点有且仅有________个前驱结点;叶子结点_________后继结点,其余结点可以有_________个后继结点。
- 线性结构的特点是:第一个结点_______前驱结点,其余结点有且仅有_______个前驱结点;最后一个结点_______后继结点,其余每个结点有且仅有_______个后继结点。
- 由3个结点所构成的二叉树有 种形态。 一棵深度为6的满二叉树有 个分支结点和 个叶子结点。 设一棵完全二叉树具有1000个结点则此完全二叉树有 个叶子结点，有 个度为2的结点，有 个结点只有非空左子树，有 个结点只有非空右子树。 <br/>______