22问答网
所有问题
离散数学 无向图结点之间的连通关系,是结点集合上的一个什么关系
如题所述
举报该问题
其他回答
第1个回答 2011-06-29
等价关系本回答被提问者采纳
相似回答
离散数学
中
图的
联通性中的等价类
是什么
答:
无向图中结点间的连通性确定了结点集合上的等价关系
,每一个等价类是各个连通分支中结点组成的集合。
离散数学连通
分支以及点割集和边割
集是什么
意思?
答:
在无向图G中,如果结点u,v可达,则称这两点是连通的,如果图G中任何两点均是连通的,则称图是连通的,或称该图为连通图,由于结点的可达关系对于无向图来说,是结点集合上的
等价关系
,因此可达关系给出结点集合的一个划分,划分中的元素是一些等价类,每个等价类中的结点导出一个子图,两结点可达当且...
大家正在搜
离散数学中点割集是什么意思
离散数学节点是什么
离散数学求树的结点数
离散数学节点和节点度数
离散数学叶子结点度数
离散数学连通度怎么求
离散数学强连通图
离散数学连通图判断
离散数学树节点的度
相关问题
《离散数学》 1.任意无向图G中,顶点的连通关系是 2.乘法...
简单描述咽的连通关系
离散数学,图论,无向图节点的度怎么计?
离散数学连通分支以及点割集和边割集是什么意思?
离散数学弱连通图和单向连通图怎么区分
简述咽的五个连通关系
设无向图G有n个结点,有m个连通分支,则按广度优先遍历方法得...
什么叫做连通图设有6个节点的无向图,该图