是否有三个结点或六个结点的自补图。
自补图对应的完全图的边数为偶数。n个结点的完全图[tex=1.286x1.214]PwDuyu4Bismg7I08KGKWPA==[/tex]的边数为[tex=4.214x2.357]8v/FX844VH50QZTHnZv/Q3Qr2xMTth1Ryi73dy5pJ0o=[/tex],当n=3或n=6时,[tex=1.286x1.214]PwDuyu4Bismg7I08KGKWPA==[/tex]的边数为奇数,因此不存在三个结点或六个结点的自补图。
举一反三
- 一个简单图,如果同构于它的补,则该图称为自补图是否有3个结点或6个结点的自补图?
- 一个图若同构于它的外图,则称此图为自补图。在满足下列条件的无向简单图中:(2)有三个或一结点的自补图吗?为什么?
- 树型结构的特点是:根结点没有________结点,其余每个结点有且仅有________个前驱结点;叶子结点_________后继结点,其余结点可以有_________个后继结点。
- 线性结构的特点是:第一个结点_______前驱结点,其余结点有且仅有_______个前驱结点;最后一个结点_______后继结点,其余每个结点有且仅有_______个后继结点。
- 由3个结点所构成的二叉树有 种形态。 一棵深度为6的满二叉树有 个分支结点和 个叶子结点。 设一棵完全二叉树具有1000个结点则此完全二叉树有 个叶子结点,有 个度为2的结点,有 个结点只有非空左子树,有 个结点只有非空右子树。 <br/>______
内容
- 0
一棵有n个结点的满二叉树有()个度为1的结点,有()个分支(非终端)结点和()个叶子结点,该满二叉树的深度为()。
- 1
6结点平面三角形单元,每个结点有_____个自由度,共有_____个自由度。
- 2
10结点四面体单元,每个结点有_____个自由度,共有_____个自由度。
- 3
一棵有n个结点的满二叉树共有__________个非终端结点。
- 4
在线性结构中,第一个结点____前驱结点,其余每个结点有且只有____个直接前驱结点;最后一个结点____后继结点,其余每个结点有且只有____ 个直接后继结点