首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的连通图中边的条数至少为______。
n个顶点的连通图中边的条数至少为______。
admin
2014-03-15
11
问题
n个顶点的连通图中边的条数至少为______。
选项
A、0
B、1
C、n-1
D、n
答案
C
解析
在无向图(边没有方向性的图)中,若从顶点vi到vj有路径,则称vi和vj是连通的,若该图中仟意两个顶点都是连通的,则称该图为连通图。
转载请注明原文地址:https://kaotiyun.com/show/eEhZ777K
0
全国高校计算机二级
相关试题推荐
两个单向链表,找出它们的第一个公共结点。链表的结点定义为:structListNode{intm_nKey;ListNode*m_pNext;};
利用“以后发送”邮件功能,常规收件人bob@sina.com普通抄送人wangling@lnu.edu.cn密件抄送收件人:mary@sohu.com
在金山网镖中添加一个端口过滤规则,其中端口为3080,协议为TCP,类型为远程,操作为禁止。
在即时通讯工具MSN中,将用户bnuxxsol@163.com添加为联系人。
在Word97的编辑状态,为文档设置页码,应使用()。A.“工具”菜单中的命令B.“编辑”菜单中的命令C.“格式”菜单中的命令D.“插入”菜单中的命令
办公自动化是目前广泛开展的一项计算机应用,按类分,它应属于下列哪一类()A.科学计算B.计算机辅助设计C.实时控制D.数据处理
下列软件中具有通用性的是()。A.语言处理系统B.操作系统C.用户程序D.信息管理系统
关系型数据库只能描述()关系。A.网络型B.二维表格C.图D.层次型
与传统的CRT显示器相比,液晶显示器的优点有()。
随机试题
Amoment’sdrillingbythedentistsmaymakeusnervousandupset.Manyofuscannotstandpain.Toavoidthepainofadrillin
伤寒患者的隔离期为
张某是专业摄影师,欲赴日本探亲,邻居陈某特别委托张某购买SONY摄像机一部。2个月后,张某回国,带回SONY摄像机一台,价值1万元,送至陈某家。但此时陈某已经去世,陈某的儿子以父亲已去世为由拒绝收下摄像机。请回答下面的问题。
下列关于老年人设施建筑选址的说明中,错误的是:
与其他金融机构相比,商业银行的一个最明显特征是()。
下列各句中没有语病的一句是()。
“移情说”的提出者是()。
(1)因公受伤(2)法院诉讼(3)未签合同(4)工作难找(5)进城务工
()是衡量买者参与市场的收益。
Inthe1960s,DouglasMcGregor,oneofthekeythinkersintheartofmanagement,developedthenowfamousTheoryXandTheoryY
最新回复
(
0
)