重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 计算机类考试
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

画一个有向欧拉图。使它具有:(I)偶教个顶点,偶数条边(2)奇数个顶点,奇教条边(3)偶数个顶点,奇教条边(4)奇数个顶点,偶数条边

答案
查看答案
更多“画一个有向欧拉图。使它具有:(I)偶教个顶点,偶数条边(2)奇数个顶点,奇教条边(3)偶数个顶点,奇教条边(4)奇数个顶点,偶数条边”相关的问题

第1题

a)画一个有一条欧拉回路和一条汉尔密顿回路的图。 b)画一个有一条欧拉回路,但没有一条汉密尔顿回路的图。 c)画一个没有一条欧拉回路,但有一条汉密尔顿回路的图。

点击查看答案

第2题

设想画一个图,它的64个结点表示国际象棋棋盘的64个方格,结点间的边表示:在这个结点表示的方格之间可以进行“马步”的行走,试指出其结点有哪几类(依其度分类),每各有多少个结点.

点击查看答案

第3题

无向图C有一条欧拉路径,当且仅当().

点击查看答案

第4题

假设一个有向图具有n个顶点和e条边,若该有向图采用邻接矩阵存储,则删除与顶点i相关联的所有边
的时间复杂度是(①);若该有向图采用邻接表存储,则删除与顶点i相关联的所有边的时间复杂度是(②)。

A、O(n)

B、O(e)

C、O(n+e)

D、O(n2)

点击查看答案

第5题

玻得松图即不是欧拉图也不是哈密顿图.至少加几条新边才能使它成为欧拉图?又至少加几条新边才能使它变成哈密顿图?

点击查看答案

第6题

对n个顶点的无向图和有向图,采用邻接矩阵和邻接表表示时,如何判别下列有关问题:(1)图中有多少条边?(2)任意两个顶点i和j是否有边相连?(3)任意一个顶点的度是多少?

点击查看答案

第7题

如何在“画图”窗口画一个圆形,并把它填充成黑色?

点击查看答案

第8题

具有n个顶点的有向图最多有( )条边。
具有n个顶点的有向图最多有()条边。

A.n

B.n(n-1)

C.n(n+1)

D.n2

点击查看答案

第9题

一个具有N个顶点的有向图最多有()条边。A.N(N-1)/2B.N(N-1)C.N(N+1)D.N(N+1)/2

一个具有N个顶点的有向图最多有()条边。

A.N(N-1)/2

B.N(N-1)

C.N(N+1)

D.N(N+1)/2

点击查看答案

第10题

在一个边长是6cm的正方形内,画一个最大的圆,它的半径是()

A.6cm

B.12cm

C.3cm

点击查看答案

第11题

回答下列问题:(1)具有n个顶点的连通图至少有多少条边?(2)具有n个顶点的强连通图至少有多少条边?这样的图应该是什么形状?(3)具有n个顶点的有向无环图最多有多少条边?

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝