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

设图G中结点的最大度数为q,且有两个结点a和b具有以下性质:①a、b之间的距离为2;②去掉a、b后所得的图G'是连

通的.证明:G的着色数不大于q.
答案
查看答案
更多“设图G中结点的最大度数为q,且有两个结点a和b具有以下性质:①a、b之间的距离为2;②去掉a、b后所得的图G'是连”相关的问题

第1题

设G是有向简单图,其结点度数序列为(2,2,3,3),入度序列为(0,0,2,3)。则结点的出度序列为()。

A.(2,2,3,3)

B.(2,2,1,0)

C.(2,2,0,0)

D.(1,1,0,0)

点击查看答案

第2题

设G是n个顶点的无向简单图,则下列说法不正确的是()。

A.若G是欧拉图,则G中必有割边

B.若G是树,则其边数等于n-1

C.若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点

D.若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路

点击查看答案

第3题

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。

A.n+l

B.2n+l

C.2n-1

D.2n

点击查看答案

第4题

设结点A有3个兄弟结点且结点B为结点A的双亲结点,则结点B的度数为___。

A.5

B.4

C.3

D.1

点击查看答案

第5题

设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉链权中有()个度数为0的结点。

A.8

B.7

C.6

D.5

点击查看答案

第6题

设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。

A.s->next=p->next;p->next=-s

B.q->next=s;s->next=p

C.p->next=s;s->next=q

D.p->next=s->next;s->next=p

点击查看答案

第7题

设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被.插入的结点X,则在结点A和结点B插入结点X的操作序列为()

A.s->next=p->next;p->next=-s

B.q->next=s; s->next=p

C.p->next=s->next;s->next=p

D.p->next=s;s->next=q

点击查看答案

第8题

设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为()

A.q=p->next;p->data=q->data;p->next=q->next;free(q);

B. q=p->next;q->data=p->data;p->next=q->next;free(q);

C. q=p->next;p->next=q->next;free(q);

D. q=p->next;p->data=q->data;free(q)

点击查看答案

第9题

设|V|1,D=V,E是强连通图,当且仅当()。

A、D中至少有一条通路

B、D中至少有一条回路

C、D中有通过每个结点至少一次的通路

D、D中有通过每个结点至少一次的回路

点击查看答案

第10题

假定一个图是两步图,试说明可以规定G的结点的一种次序,使它的邻接矩阵A具有下面的形式:

点击查看答案

第11题

已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为()。

A.s->next=q;p->next=s->next

B.s->next=p;q->next=s->next

C.q->next=s->next;s->next=p

D.p->next=s->next;s->next=q

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

订单号:

遇到问题请联系在线客服

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