首页 > 医生资格

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码进入小程序

题目内容（请给出正确答案）

[主观题]

一个无向图如果同构于它的补，则该图称为自补图。（a)给出一个4个结点的自补图。（b)给出一个5个结点的自补图。（c)是否有3个结点的自补图？6个结点的自补图？（d)证明一个自补图一定有或者4k或者4k+1个结点。

答案

查看答案

发布时间：2022-06-29

更多“一个无向图如果同构于它的补，则该图称为自补图。（a)给出一个4个结点的自补图。（b)给出一个5个结点的自补图。（c)是否有3个结点的自补图？6个结点的自补图？（d)证明一个自补图一定有或者4k…”相关的问题

第1题

一个简单图,如果同构于它的补则该图称为自补图（1)给出一个4个结点的自补图.（2)给出一个5个结点的自补图.（3)是否有3个结点或6个结点的自补图？（4)证明一个自补图一定有4k或4k+1个结点（k为正整数).

点击查看答案

第2题

若简单图G与其补图同构,称G为自补图,则含5个结点不同构的无向自补图的个数为（).A.0B.1C.2D.3

若简单图G与其补图同构,称G为自补图,则含5个结点不同构的无向自补图的个数为().

A.0

B.1

C.2

D.3

点击查看答案

第3题

画出无向完全图K₄的所有非同构的子图，指出哪些是生成子图，哪些是自补图。

点击查看答案

第4题

如果可能的话.画出图7－27各图的平而图象。否则说明它包含一个与K_{5<／sub>或K_{3.3<／sub>在2度结点内同}}

如果可能的话.画出图7-27各图的平而图象。否则说明它包含一个与K₅或K_3.3在2度结点内同构的子图。

点击查看答案

第5题

在无向图中有一个顶点集合,如果不在该集合中的每个顶点至少与该集合中的一个顶点邻接,则称该

集合是支配集.如果一个支配集的任何真子集都不是支配集,则称该支配集为最小支配集。

(a)在图8.10中找出两个不同大小的最小支配集。

(b)设棋盘的64个方块用64个顶点表示,如果两顶点对应的两个方块是在同一行，同一列或同一对角线上,则这两顶点之间有一条边。已知5个皇后能被放在棋盘上,使它们支配所有64个方块，而且5是必须的最小皇后数，再用图论名词叙述这一结论.

点击查看答案

第6题

如果存在一个具有n个顶点无自回路的线图，顶点的次数是d₁,d₂···d_n则称这非负整数

的有序n重组(d₁,d₂···d_n).为可构成图的。

点击查看答案

第7题

3个结点可构成（)个不同构的简单无向图,可构成（)个不同构的简单有向图.

点击查看答案

第8题

图16.15所示的无向图中有几棵非同构的生成树？画出这些生成树。

点击查看答案

第9题

设是一个布尔代数B。B的原子集合S是什么？画出布尔代数日的文氏图，并画出同构于B的布尔代数的哈

设是一个布尔代数B。B的原子集合S是什么？画出布尔代数日的文氏图，并画出同构于B的布尔代数的哈斯图。

点击查看答案

第10题

设M为无向图G中的一个匹配，C为G中关于M的交错圈，已知C中有k条M中的边，k≥1，则C中有( )条边不在M中。

设M为无向图G中的一个匹配，C为G中关于M的交错圈，已知C中有k条M中的边，k≥1，则C中有（)条边不在M中。

点击查看答案

第11题

UML是一种面向对象的统一建模语言。它包含10种图，其中，用例图展示了外部actor与系统所提供的用

例之间的连接，UML中的外部actor指(①)，用例可以用(②)图来描述。状态图指明了对象所有可能的状态以及状态间的迁移(transition)。如果一个并发的状态由n个并发的子状态图组成，那么，该并发状态在某时刻的状态由(③)个子状态图中各取一个状态组合而成。协作图描述了协作的(④)之间的交互和链接(1ink)，它画成(⑤)图的形式。

①A.人员

B.单位

C.人员或单位

D.人员或外部系统

②A.类

B.状态

C.活动

D.协作

③A.每一

B.任意一

C.任意二

D.任意m(m≤n)