单选题

设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有( )个顶点。
答案
单选题
设G是简单有向图,可达矩阵P(G)刻画下列(C)关系()
A.点与边 B.边与点 C.点与点 D.边与边
答案
单选题
设指针变量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的拓扑序列中,顶点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时,其出栈序列可以有( )种。 对于一个初始为空的栈,其入栈序列为abc时,其出栈序列可以有( )种。 对于一个初始为空的栈,其入栈序列为abe时,其出栈序列可以有()种 顺序功能图的基本结构是单序列、选择序列、并行序列() 设图如右所示,在下面的5个序列中,符合深度优先遍历的序列有( )个。aebdfcacfdebaedfcbaefdcbaefdbc 设无向图G中的边的集合E={(),(),(),(),(),(),()},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为() 设结点A有3个兄弟结点且结点B为结点A的双亲结点,则结点B的度数为___。 顺序功能图按照其结构主要分为单序列、选择性序列、并行性序列三种()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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