单选题

设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)

查看答案
该试题由用户349****91提供 查看答案人数:44459 如遇到问题请 联系客服
正确答案
该试题由用户349****91提供 查看答案人数:44460 如遇到问题请联系客服

相关试题

换一换
单选题
设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)
答案
判断题
设无向图G有16条边,有3个4度结点,4个3度结点,其余结点的度数均小于3,则G中有13个结点
答案
判断题
设无向图G有9个结点,每个结点的度数不是5就是6,则G中至少有5个6度结点或至少有6个5度结点
答案
判断题
有向图G 的完全关联矩阵M(G)中每行1的个数是对应结点的出度,-1的个数是对应结点的入度
答案
多选题
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。
A.第i行非0元素的个数之和 B.第i列非0元素的个数之和 C.第i行0元素的个数之和 D.第i列0元素的个数之和
答案
主观题
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为
答案
单选题
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。
A.第i列0元素的个数之和 B.第i列非0元素的个数之和 C.第i行0元素的个数之和 D.第i行非0元素的个数之和
答案
主观题
设无向图G有16条边且每个顶点的度数都是2,则图G有( )个顶点。
答案
单选题
设指针变量p指向双向链表中结点A,指针变量s指向插.入的结点X,则在结点A的后面插入结点X的操作序列为()
A.p->right=s; s->left=p; p->right->left=s; s->right=p->right; B.s->left=p;s->right=p->right;p->right=s; p->right->left=s; C.p->right=s; p->right->left=s; s->left=p; s->right=p->right; D.s->left=p;s->right=p->right;p->right->left=s; p->right=s
答案
单选题
设G是简单有向图,可达矩阵P(G)刻画下列(C)关系()
A.点与边 B.边与点 C.点与点 D.边与边
答案
热门试题
在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中(  )。 设G为有n个结点的无向完全图,则G的边数为 设指针变量p指向双向链表中结点A,指针变量s指向被cc插入的结点X,则在结点A的后面插c入结点X的操作序列为() 顺序功能图的类型有_____________、_________________、________________: 单序列 并行序列 双序列|单序列 选择序列 双序列|单序列 选择序列 并行序列|双序列 选择序列 并行序列 如图所示的有向图的拓扑序列是 ( ) 设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被cha入的结点X,则在结点A和结点B插入结点X的操作序列为() 设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被cha入的结点X,则在结点A和结点B插入结点X的操作序列为() 1、设n阶图G中有m条边,每个结点的度数不是k的是k+1,若G中有Nk个k度顶点,Nk+1个k+1度顶点,则N k = 设G是有p个顶点q条边的(简单)无向图,且G中每个顶点的度数不是k就是k+1,则G中度为k的顶点的个数是多少()。 一个有向无环图的拓扑排序序列是()。 某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为: 某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为___。 对于一个初始为空的栈,其入栈序列为abe时,其出栈序列可以有()种 对于一个初始为空的栈,其入栈序列为abe时,其出栈序列可以有( )种。 对于一个初始为空的栈,其入栈序列为abc时,其出栈序列可以有( )种。 设无向图G中的边的集合E={(),(),(),(),(),(),()},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为() 设图如右所示,在下面的5个序列中,符合深度优先遍历的序列有( )个。aebdfcacfdebaedfcbaefdcbaefdbc 顺序功能图的基本结构是单序列、选择序列、并行序列() 设结点A有3个兄弟结点且结点B为结点A的双亲结点,则结点B的度数为___。 任意有向无环图的拓扑序列是唯一的(2.0分)
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位