问答题X 纠错

给定无向图G=〈V，E〉如图所示，试求
①从A到D的所有基本链。
②从A到D且经过D一次的所有简单链。
③长度分别是最小和最大的简单圈。
④长度分别是最小和最大的基本圈。
⑤从A到D的距离。
⑥γ（G），λ（G），δ（G）和Δ（G）各等于多少？

参考答案：

进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

设二部图G=（V1，V2，E），为k-正则图，证明G中存在美匹配，其中k≥1。

参考答案：

点击查看答案进入题库练习

问答题

对任意集合A，B。求证ρ（A）∪ρ（B））⊆ρ（A∪B），举例说明ρ（A）∪ρ（B））=ρ（A∪B）未必成立。

参考答案：

点击查看答案进入题库练习

问答题

设，R为实数集，f是从S到T的函数，f（x）=。

求f。f。

参考答案：

点击查看答案进入题库练习

问答题

n位教员要教n门课程，已知每位教员至少能教两门课程，而每门课程至多有两位教员能教，问能否每位教员教一门课且每门课都有人教？

参考答案：

点击查看答案进入题库练习

问答题

设，R为实数集，f是从S到T的函数，f（x）=。

求f的反函数。

参考答案：

点击查看答案进入题库练习

问答题

对任意集合A，B。求证ρ（A）∩ρ（B）=ρ（A∩B）

参考答案：

点击查看答案进入题库练习

问答题

设，R为实数集，f是从S到T的函数，f（x）=。

说明f是否为单射或满射的。

参考答案：

是单射也是满射。

点击查看答案进入题库练习

问答题

对任意集合A，B。求证A=B当且仅当ρ（A）=ρ（B）

参考答案：

点击查看答案进入题库练习

问答题

一个简单无向图若同构于它的补图，则称该图为自补图。
①给出一个四个结点的自补图。
②给出一个五个结点的自补图。
③一个简单无向图是自补图，其对应的完全图的边数必为偶数。
④是否有三个结点和六个结点的自补图。
⑤一个自补图，其结点数必是4k或者4k+1。

参考答案：

点击查看答案进入题库练习

问答题

设A={ø}，B={1，2}，求ρ（ρ（ρ（A））），ρ（ρ（B））。

参考答案：

点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved